Его основали вместе с целлюлозно-бумажным комбинатом. Сначала это был Мечкострой, затем поселок носил название Ворошиловский и Первомайский. В составе Архангельска он был до 1977 года. Но когда численность населения перевалила за 50 тысяч, город стал самостоятельным. Сегодня в Новодвинске проживает чуть менее 38 тысяч человек.