Исполнительным комитетом Молотовского городского совета депутатов трудящихся от 22 марта было принято решение об открытии городской библиотеки. Но, как известно, 22 июня 1941 года началась Великая Отечественная война и открытие библиотеки состоялось только в октябре. В газете «Сталинец» за 9 октября было опубликовано извещение: «Отдел народного образования открыл городскую библиотеку. Она помещается в помещении парткабинета, Советская,11. Библиотека обслуживает трудящихся Молотовска и городские организации. Открыта с 13 до 17 и с 18 до 20 часов вечера. Выходной день – вторник».
Читателей было совсем немного — всего 240 человек. Книжный фонд собирали по крупицам: книги дарили жители города, школы, Дом пионеров.
В разное время библиотекой руководили А.С. Борисова, П.А. Щукина (Куликова), Л.И. Демихова, Г.В. Лебедева, Л.И. Легачева, Г.Н. Мамонтова, З.П. Калтышева, А.А. Павлова, Е. C. Колодкина, Е.Н. Веселова, М.Л. Маслова.
Решением исполкома Молотовского городского совета депутатов трудящихся № 233 от 9 апреля 1952 года в связи с 100-летием со дня смерти Н.В. Гоголя библиотеке было присвоено имя писателя, она стала именоваться «Городская библиотека имени Н.В. Гоголя», а с 1966 года – получила статус Центральной городской библиотеки.
С 1976 года библиотека имени Н.В. Гоголя возглавила работу государственной библиотечной системы, объединившей 8 массовых библиотек. С декабря 1993 года Постановлением мэра г. Северодвинска учреждение зарегистрировано как Муниципальное учреждение культуры «Муниципальная библиотечная система». Постановлением Администрации Северодвинска от 09.11.2011 г. изменен тип муниципального учреждения культуры «Муниципальная библиотечная система» на муниципальное бюджетное учреждение «Муниципальная библиотечная система» с сохранением основных видов деятельности. Функции и полномочия Учредителя от имени Администрации Северодвинска осуществляет муниципальное казенное учреждение «Управление культуры и туризма Администрации Северодвинска». Полномочия собственника имущества учреждения от имени Администрации Северодвинска осуществляет Комитет по управлению муниципальным имуществом Администрации Северодвинска. Сейчас в библиотеках более 56 тыс. пользователей, которым в год выдается почти 1 млн.100 тыс. книг, книжный фонд составляет около 478 тыс. экземпляров.