22 мая 1939 года был издан приказ, согласно которому Дом книги при политуправлении Дальстроя реорганизован в городскую библиотеку с последующей передачей в ведение отдела народного образования Дальстроя. Эту дату принято считать датой основания будущей Магаданской областной библиотеки имени Пушкина. Позднее городская библиотека получила статус Центральной городской. 4 июня 1949 года, в связи со 150-летием со дня рождения великого русского поэта, ей было присвоено имя Александра Пушкина. 8 июля 1954 года библиотека стала областной с книжным фондом 88 тысяч экземпляров и штатом 29 человек.