Современное название и административное отношение данного населенного пункта по справочнику:Кладбища ж.д.ст. Фёдоровка Весёловская волость Мелитопольского уезда Таврической губернии.
Фёдоровка (укр. Федорівка) — узловая железнодорожная станция Приднепровской железной дороги, расположенная в селе Новобогдановка Мелитопольского района, на пересечении линий Харьков — Симферополь и Токмак — Каховка.
Строительство проходящего через Новобогдановку участка Александровск — Мелитополь Лозово — Севастопольской железной дороги началось в 1872 году, а 28 июня 1874 года этот участок вступил в эксплуатацию. В том же году начала работу и станция Федоровка.
Вероятно, станция получила своё название от села Фёдоровка, которое находится в 10 км к югу от станции и в конце XIX века заметно превосходило Новобогдановку по населению.