Жилой поселок в несколько домов при строительстве комбината – и начало будущему  городу Новодвинску положено.

26 апреля 1941 года населенный пункт при строительстве Архбумкомбината Указом Президиума Верховного Совета РСФСР получил статус рабочего поселка Ворошиловский (тогда комбинат носил имя К.Е.Ворошилова). 12 мая 1941 года образован первый Поселковый Совет депутатов.

В 1958 году поселок переименован в Первомайский. Рос и развивался АЦБК. Вводились новые производственные мощности. Требовались новые рабочие руки. К 1977-му году в поселке численность населения достигла 50-ти тысяч человек.

Указом Президиума Верховного Совета РСФСР от 24 ноября 1977 года поселок Первомайский получил статус города и красивое название «Новодвинск». В марте 1978 года прошли первые выборы в городской Совет народных депутатов. На первой сессии избран его исполнительный комитет.

На основании Указа Президента РСФСР в декабре 1991 года полномочия исполкома были прекращены, и образована городская администрация. Руководителем городской власти назначен Глава администрации .

В декабре 1996 года прошли выборы Совета депутатов и Главы муниципального образования «Город Новодвинск».