Novooleksándrivka (en ucraniano: Новоолександрівка) es un pueblo ucraniano perteneciente al óblast de Odesa.
Situado en el suroeste del país, es parte del raión de Podilsk y parte del municipio (hromada) de Anániv.
Durante el Holodomor (1932-1933), murieron al menos 21 habitantes del pueblo.
Novooleksándrivka perteneció al raión de Anániv hasta que desapareció julio de 2020 como parte de la reforma administrativa de Ucrania, que redujo el número de raiones del óblast de Odesa a siete.
El área del raión de Anániv se transfirió al raión de Odesa.