Впервые Устав учреждения был разработан в 2007 году после реорганизации филиала государственного архива Мурманской области в г. Кировске в государственный архив Мурманской области в г. Кировске.
В 2009 году появилась новая редакция Устава в связи с реорганизацией архивного управления Мурманской области и вследствие этого изменения подчиненности архива.
В 2011 году было создано государственное областное казённое учреждение «Государственный архив Мурманской области в г. Кировске» в связи с чем был подготовлен новый Устав.
На основании постановления Правительства Мурманской области от 31.10.2019 № 502-ПП Комитет по развитию информационных технологий и связи Мурманской области переименован в Министерство цифрового развития Мурманской области.
С 01.01.2020 изменилась ведомственная подчинённость государственного областного казённого учреждения «Государственный архив Мурманской области в г. Кировске» (ГОКУ ГАМО в г. Кировске). На основании постановления Правительства Мурманской области от 31.10.2019 № 502-ПП функции Министерства цифрового развития, являвшегося учредителем ГОКУ ГАМО в г. Кировске, в сфере архивного дела с 01.01.2020 переданы Министерству культуры Мурманской области.
Приказом Министерства культуры Мурманской области от 30.01.2020 № 27 утвержден Устав государственного областного казённого учреждения «Государственный архив Мурманской области в г. Кировске». Спустя два года, с введением платных услуг в архиве, в него были внесены изменения. Новая редакция Устава утверждена Приказом Министерства культуры Мурманской области от 31.03.2022 № 94.