Село Новофедорівка знаходиться на лівому березі річки Мала Токмачка, вище за течією на відстані 0,5 км розташоване село Тарасівка, на протилежному березі — село Павлівське. Поруч проходить автомобільна дорога Н08.
12 червня2020 року, відповідно до розпорядження Кабінету Міністрів України № 713-р «Про визначення адміністративних центрів та затвердження територій територіальних громад Запорізької області», увійшло до складу Пологівської міської громади[1].
