Zapora i elektrownia wodna powstały w latach 1950–1956, tworząc Zbiornik Kachowski.
Miejscowość uzyskała prawa miejskie 20 lutego 1952 rokuНовая Каховка // Большой энциклопедический словарь (в 2-х тт.). / редколл., гл. ред. А. М. Прохоров. том 2. М., „Советская энциклопедия”, 1991. стр.38.. W 1957 roku przeniesiono tu z Chersonia wyższą szkołę rolniczą. Powstanie Zbiornika Kachowskiego pozwoliło na rozpoczęcie w 1961 budowy Kanału Północnokrymskiego nawadniającego południowe obszary rolnicze obwodu chersońskiego oraz dostarczającego wodę na Krym.
W 1989 roku miasto miało 56 549 mieszkańcówВсесоюзная перепись населения 1989 г. Численность городского населения союзных республик, их территориальных единиц, городских поселений и городских районов по полу..
W latach 1994–2008 w Nowej Kachowce powstał Sobór Opieki Matki Bożej (od grudnia 2007 roku – katedrą eparchii nowokachowskiej wchodzącej w skład Ukraińskiego Kościoła Prawosławnego Patriarchatu Moskiewskiego).
24 lutego 2022 roku, po rozpoczęciu inwazji Rosji na Ukrainę, miasto zostało zajęte przez wojska rosyjskie.