Село Фёдоровка находится на правом берегу реки Апанлы[1], выше по течению в 1,5 километрах на северо-запад расположено село Новоалександровка, в 3 километрах на северо-запад — посёлок Нововасилевка, ниже по течению в 2 километрах на юго-восток — село Дмитровка. До Обиточного заливаАзовского моря 16 километров на юго-восток. В 8 километрах на юго-восток проходит автомобильная дорога М-14 (E 58).
Расстояние до административных центров: 30 километров на запад до Мелитополя — центра Мелитопольского района, 114 километров на северо-запад до Запорожья — центра Запорожской области.