15 июля 1958 года решением Мурманского областного исполнительного комитета на базе пяти ликвидированных районных архивов в городе Кировске был создан архив на правах филиала государственного архива Мурманской области.
Работникам вновь созданного архива досталось тяжелое наследие от ранее бездействовавших райархивов. Свезенные в филиал документы находились в крайне неудовлетворительном состоянии, не имели никаких учетных подтверждений, в том числе и описей, экспертиза ценности не проводилась, дела содержали большое количество макулатуры.
Усилия первых кировских архивистов были направлены на проведение научно-технической обработки документов, их описание и организацию основных учетных форм.
Зоной комплектования вновь созданного филиала Мурманского областного архива стали центральные и южные районы Мурманской области: гг. Кировск, Апатиты, Оленегорск, Мончегорск, Ковдор, Кандалакша, Ловозерский и Терский районы.
За свою почти 55-летнюю историю архив располагался в различных помещениях, чаще – подвалах жилых зданий. В 1968 году получил помещение в цокольном этаже здания по улице Мира, 10 площадью 158 кв. м, в 1992 году архиву был отдан весь цокольный этаж этого здания. В 1993 году архив получил еще одно помещение по улице Юбилейная, 8а, которое в настоящее время оснащено современными стеллажами. Общая площадь занимаемых архивом помещений составляет 661 кв.м.