В 1935 году вместе со строительством целлюлозно-бумажного комбината начал строиться и населенный пункт Мечкострой. В 1941 году он был отнесен к категории рабочих поселков и получил наименование Ворошиловский. Для решения задач по организации жизни населения поселка возникла необходимость создания самостоятельного местного Совета. В рабочем поселке Ворошиловский был образован поселковый Совет и подчинен Архангельскому городскому Совету депутатов трудящихся по решению исполкома Архангельского областного Совета депутатов трудящихся от 12.05.1941 г. № 175. В состав поселкового Совета вошли 11 депутатов Исакогорского районного Совета.
Развивался, рос поселок архангельских бумажников, увеличивалось количество населения, появились новые предприятия: кирпичный завод, строительно-монтажный трест, лесозавод, завод железобетонных изделий, мебельная фабрика. В 1957 году поселок получил новое название - Первомайский. Рос и поселковый Совет депутатов. Во втором созыве было 25 депутатов, в период 50-х годов - 35 депутатов. В результате выборов 1 марта 1959 года в Совете было уже 50 депутатов, а в восьмом созыве в 1961 году депутатский корпус уже насчитывал 75 человек. Депутаты поселкового, а затем и городского Совета - это партийные и беспартийные работники всех отраслей хозяйства, разного уровня образования, разных национальностей, в большинстве своем в возрасте до 39 лет.
С преобразованием поселка в город в 1977 году первые выборы в городской Совет народных депутатов были проведены в марте 1978 года, в результате которых было избрано 166 депутатов - представителей от 50-тысячного населения города. Первая сессия городского Совета состоялась 26 апреля 1978 года, на которой были рассмотрены организационные вопросы и план социально-экономического развития города.
В октябре 1993 года во исполнение Указа Президента РФ была прекращена деятельность Новодвинского городского Совета народных депутатов и его структур. И лишь 8 декабря 1996 года в соответствии с Федеральным законом от 28.08.1995 г. № 154-ФЗ "Об общих принципах местного самоуправления в Российской Федерации" вновь состоялись выборы депутатов представительного органа и главы города сроком на четыре года. Представительный орган, состоящий из 20-ти депутатов, возглавил глава города Михаил Семенович Юрьев. На первой сессии 25 декабря 1996 года был принят Устав Новодвинска, который и закрепил официально название "Муниципальное образование "Город Новодвинск".
Выборы главы муниципального образования "Город Новодвинск" и Совета депутатов второго созыва состоялись 18 июня 2000 года. Тогда главой города стал Дружинин Николай Васильевич, он же и возглавил Совет депутатов.
В 2004 году истекал 4-х летний срок выборных органов местного самоуправления. 14 марта 2004 года вновь состоялись выборы главы и Совета депутатов. Главой муниципального образования "Город Новодвинск" вновь был избран Михаил Семенович Юрьев. А вот депутатский корпус третьего созыва удалось сформировать лишь с третьего раза. 14 марта 2004 года было избрано лишь 11 депутатов. Дополнительные выборы депутатов состоялись 30 мая 2004 года, но были признаны несостоявшимися из-за низкой явки избирателей. И лишь в результате повторных выборов 19 декабря 2004 года было доизбрано 10 депутатов и сформирован Совет депутатов третьего созыва.
В 2009 году новодвинцы избирали четвертый созыв депутатского корпуса. Выборы состоялись, 21 депутат Городского Совета избран. К концу созыва подошли не все, из 21 депутата осталось 17. 15 ноября 2012 года был создан и начал работу сайт Городского Совета.
В сентябре 2013 года состоялись выборы в Городской Совет. Был сформирован пятый созыв депутатского корпуса из 20 депутатов. Председателем избрали Королева Александра Викторовича. Пятый созыв был избран по смешанной системе: 7 одномандатников и 14 депутатов по партийным спискам. Впоследствии, депутаты этого созыва изменили в Уставе систему выборности представительного органа власти. Теперь народные избранники выбираются по трехмандатной системе в семи округах. Именно эта схема была применена при выборах депутатов шестого созыва.
Выборы состоялись в 2017 году 10 сентября. Был сформирован депутатский корпус шестого созыва из 21 депутата сроком на пять лет. Председателем городского Совета депутатов был избран Коротков Андрей Игоревич.
Седьмой созыв Городского Совета депутатов был избран в 2022 году на пять лет. Единогласно стать председателем Совета депутаты доверили Дмитриевскому Виктору Александровичу.