En 1957, fue renombrada como Pervomaiski y recibió el estatuto de ciudad en 1977 con el nombre de Novodvinsk.