Станция Федоровка, расположенная в непосредственной близости от Мелитополя, в селе Новобогдановка была создана в 1874 году. При прокладке Лозово-Севастопольской железной дороги на участке Александровск — Джанкой.
Почему-то так сложилось, что при прокладке железной дороги именно эту станцию сделали узловой. Из Федоровки можно уехать в сторону Одессы, Мариуполя, Токмака, Бердянска, Новоалексеевки, Запорожья. В 1969 году участок Запорожье-1-Мелитополь был электрифицирован, а перегон Снигиревка - Верхний Токмак не электрифицирован и по сей день.
Следует отметить, что до 2014 года большая часть поездов дальнего сообщения в крымском направлении проходила через Федоровку транзитом.
Предлагаем нашим читателям фотографию одного из зданий станции, которое сохранилось до наших дней. Изначально оно служило вокзалом, сейчас здесь находятся другие службы станции.