Первоначально штат состоял из одного человека - начальника Е.Ф. Панченко.
Под архив выделили подвальное помещение жилого здания общей площадью 92,4 кв. м. До 1993 г. областной архив располагался в подвальных помещениях трех жилых зданий, а позднее переехал в переоборудованное здание, в котором занимает два этажа
24 сентября 2009 г. администрацией Магаданской области принято постановление №475-па о создании областного государственного учреждения «Государственный архив Магаданской области», в состав которого вошли три областных архива: Государственный архив Магаданской области, Центр хранения современной документации Магаданской области (бывший партархив), Центр хранения документов по личному составу.
