10 апреля 1922 года был создан Мурманский губернский отдел Центрального архива РСФСР (Губархив). С преобразованием Мурманской губернии в Мурманский округ Ленинградской области на основании постановления ВЦИК от 1 августа 1927 года архивное бюро губисполкома было преобразовано в архивное бюро Мурманского окрисполкома (Мурманский окружной архив).
С образованием Мурманской области (Указ Президиума Верховного Совета СССР от 28 мая 1938 года) решением Организационного комитета ВЦИК по Мурманской области от 10 октября 1938 года на базе Мурманского окружного архива с 1 октября 1938 года было организовано Мурманское областное архивное управление. С 1939 года в структуре областного архивного управления выделен Государственный архив Мурманской области.