6 апреля 1973 года министром энергетики СССР был подписан приказ о создании дирекции Днестровского гидроузла. Так началось строительство важного для страны энергетического объекта, которое было началом рождения нового города. Вместе со строительством гидроэлектростанции началось сооружение поселения.

Решением Черновицкого областного совета депутатов № 57 от 25 февраля 1975 года новообразованному населенному пункту строителей Днестровского комплексного гидроузла в Сокирянском район предоставлено название Новоднестровск и отнесено его к категории посёлков городского типа.

В 1982 году посёлку был предоставлен статус города. А 13 июля 2000 года глава Верховной Рады Украины Иван Плющ подписал Постановление об отнесении Новоднестровска к категории городов областного значения.