Данная станция считается одной из старейших в Украине. В 1872 году стартовало строительство участка железнодорожного пути из Александровска в Мелитополь, относящегося к Лозово-Севастопольской железной дороге. Спустя два года этот отрезок был введен в эксплуатацию, тогда станция ’’Федоровка’’ начала принимать поезда. Интересен тот факт, что вокзал расположен не в Федоровке, но носит такое название. Скорее всего, решение назвать станцию в Новобогдановке именем другого села, расположенного в десяти километрах на юг, было принято по причине численного превосходства Федоровки по населению в разы. Здание вокзала одноэтажное, белого цвета, двухскатная крыша отделана бордовой черепицей.