Как известно, Новодвинск до приобретения статуса города являлся посёлком Первомайским, входившим в состав Исакогорского района Архангельска. А ещё ранее этот посёлок назывался Ворошиловским. Назывался до сентября 1957 года, когда был опубликован Указ Президиума Верховного Совета СССР, в котором предписывалось более не присваивать имена здравствующих политических деятелей городам, улицам и предприятиям. А все ранее ими названные — переименовать.