История города началась ещё в 1935 году, когда близ деревни Мечка под Архангельском началось строительство комбината.
Одновременно возводился посёлок. Кроме жилых домов были построены столовая, баня, пекарня, клуб с библиотекой, открыты школа и больница. 26 апреля 1941 года посёлок получил статус рабочего посёлка и был назван Ворошиловским, так как комбинат в то время носил имя Климента Ворошилова. С 1957 года посёлок носил наименование Первомайский.
В 2007 году у города появился официальные флаг и герб. Новый символ заменил эмблему города, которая была утверждена в 1982 году и изображала две ели на синем фоне. Реторта и вписанный в нее рулон бумаги символизировали лесохимию и целлюлозно-бумажную промышленность. Все изображения выполнены синим цветом на белом фоне, это означает, что
город расположен на берегу реки Северная Двина. Авторы проекта эмблемы - художники Н.В. и В.Р.Таргонские. Официальный герб 2007 года также показывает непосредственное отношение Новодвинска к лесной индустрии.
По традиции день города новодвинцы отмечают в конце августа, одновременно с праздничными мероприятиями Архангельского
целлюлозно-бумажного комбината.
Тем не менее официальный день рождения города новодвинцы празднуют сегодня.
«Поздравляю всех с 37 годовщиной со Дня рождения города Новодвинска. Выражаю слова благодарности всем новодвинцам за преданность и любовь к родному городу. Город живёт и будет жить, и мы вместе можем сделать Новодвинск ещё краше и лучше. Желаю успехов, процветания, счастья и благополучия! — обратился к жителям мэр города Владимир Белоглазов.
В канун Дня рождения Новодвинска режиссеры и творческие коллективы Городского Культурного Центра подготовили праздничную программу.
Благодарностями администрации МО «Город Новодвинск» были поощрены более 25 человек, среди которых индивидуальные предприниматели, директора предприятий и руководители различных организаций Новодвинска. Также глава города Владимир Белоглазов вручил почётную грамоту губернатора Архангельской области директору МОУ «Новодвинская гимназия» Ирине Рождественской за плодотворный педагогический труд, большой личный вклад в развитие системы образования, сообщает администрация Новодвинска.