Село Новокостянтинівка розташоване на правому березі річки Домузла, яка через 2 км впадає в Азовське море, вище за течією на відстані 5 км розташоване село Георгіївка, на протилежному березі — село Приморський Посад. Річка в цьому місці сильно заболочена, утворює урочище Тубальський лиман.
Розташоване за 18 км на південь від селища Приазовське та за 40 км від залізничної станції Мелітополь.
Історія
Першими поселенцями Новокостянтинівки, яка заснована у 1862 році на місці колишнього татарського аулу Великий Тобол, були біженці-українці з-за Дунаю та арнаути з-під Ізмаїла.
12 червня 2020 року, відповідно до розпорядження Кабінету Міністрів України № 713-р «Про визначення адміністративних центрів та затвердження територій територіальних громад Запорізької області», село увійшло в Олександрівську сільську громаду[1].
