24 января 2005 года на основании распоряжения мэра г. Новодвинска от 31.12.2004 № 1105-р в соответствии с «Порядком принятия решений о создании, реорганизации и ликвидации муниципальных предприятий и учреждений», утвержденным решением 32-й сессии Совета депутатов муниципального образования «Город Новодвинск» второго созыва от 14.10.2004. № 267 и на основании постановления 33-й сессии Совета депутатов муниципального образования «Город Новодвинск» второго созыва от 09.12.2004. № 23-ПС «О согласовании создания муниципального учреждения культуры «Новодвинская централизованная библиотечная система» было создано муниципальное учреждение культуры «Новодвинская централизованная библиотечная система» и одновременно утвержден его Устав.
На основании Устава МУК «НЦБС» в состав учреждения вошли следующие структурные подразделения:
1. Городская центральная библиотека (г. Новодвинск, ул. 50-летия Октября, д.43, корпус 1)
2. Городская детская библиотека (г. Новодвинск, ул. Мельникова, д.12, корпус 1)
3. Городская библиотека №1 (г. Новодвинск, ул. Фронтовых бригад, д.6)
4. Городская библиотека №2 (г. Новодвинск, ул. Ворошилова, д.20)