Zelenivka se encuentra a 6,9 km al noreste de Jersón, a unos 10 km del comienzo del estuario del Dniéper.

En 1782 el pueblo fue nombrado Baliajivka (en ruso: Баляхивка) por primera vez y en 1783 apareció como Zelenovka.

En 1789, el pueblo se llamó Rozhnovka (en ruso: Рожновка) hasta el año 1967 que se renombró Zelenivka.

[8]​ Zelenivka tiene acceso por carretera a Jersón, así como a la autopista M14, que conecta Jersón con Mikolaiv y Melitópol.

La estación de tren más cercana, a unos 2 kilómetros al sur del asentamiento, es Jersón-Sjidnyi, en la línea que conecta Jersón y Snijurivka.