Село Новоолександрівка розташоване на відстані 8 км від селища Веселе. Через село проходить автомобільна дорога Т 0817. Поруч проходить великий канал.
У селі є вулиці[1]: Богдана Хмельницького, Магістральна, Молодіжна, Степова, Українська та провулок Шкільний.
Історія
Село постраждало від Голодомору 1932—1933 років, організованого радянським урядом з метою винищення місцевого українського населення. Кількість встановлених жертв згідно з даними Державного архіву Запорізької області та свідченнями очевидців — 119 осіб[2].
12 червня2020 року, відповідно до розпорядження Кабінету Міністрів України № 713-р «Про визначення адміністративних центрів та затвердження територій територіальних громад Запорізької області», увійшло до складу Веселівської селищної громади[6].
17 липня2020 року, в результаті адміністративно-територіальної реформи та ліквідації Веселівського району увійшло до складу Мелітопольського району[7].