Orașul Ștefan Vodă, fondat în 1909, a avut, în trecut, alte trei denumiri – Kizil, Biruința și Suvorov. Acesta este unul dintre cele mai „tinere” orașe din R. Moldova.
Istoria localității începe cu anul 1909, când a fost întemeiată colonia germană Kizil. Coloniștii au depus o muncă enormă pentru desțelenirea pământului și pentru construcția caselor.
În 1930 localitatea Kizil, care făcea parte din plasa Volintiri, județul Cetatea Albă, era o colonie germană în care din cei 227 locuitori 191 erau nemți. În anul 1940 în Kizil erau 54 de case, care erau aranjate de-a lungul unei străzi și a unui pârău, scrie Studio L. Denumirea Kizil s-a menținut până la 28 decembrie 1949.
Până la 23 decembrie 1964 orașul s-a numit de Biruința.
La 23 decembrie 1964 a apărut un decret al autorităților de la Chișinău privind înființarea raionului Suvorov cu Centrul raional Suvorov, în baza satului Kizil –în cinstea lui comandatului rus de oști Aleksandr Suvorov. Această denumire s-a menținut până la 22 mai 1990.
Orașul Ștefan Vodă este situat în partea de sud-est și la o distanță de 105 km de Chișinău.
