Byen ble grunnlagt i 1936 som bosetningen , for å betjene en tremasse- og papirfabrikk. I 1957 ble den omdøpt til . I 1977 fikk den bystatus og ble igjen omdøpt, til sitt nåværende navn, Novodvinsk.