Novooleksándrivka (en ucraniano: Новоолександрівка) es un pueblo ucraniano perteneciente al óblast de Jersón.
Situado en el sur del país, forma parte del raión de Berislav y centro del municipio (hromada) homónimo.
Novooleksándrivka se encuentra a orilla del río Skotovata en una bahía en el embalse de Kajovka, unos 120 km al noreste de Jersón.
El pueblo fue fundada oficialmente en 1924 por colonos de la gobernación de Kostromá y formó parte del raión de Kachkarivka.
Al sureste, en la orilla del embalse, se encuentran los restos de un castillo perteneciente a la familia Falz-Fein.