Станцию в Новоалексеевке открыли еще в 1874 году, во времена Российской империи. Строили ее как часть Лозово-Севастопольской железной дороги на линии Мелитополь-Джанкой. Правда, практически 100 лет она работала без электричества – ее электрифицировали лишь в 1970 году. Сегодня станция – это часть Приднепровской железной дороги. Она играет роль как пассажирской, так и грузовой. Станция имеет четыре платформы и восемь путей. Через эту станцию ездило много поездов в сторону Крыма, но сейчас это временно невозможно. Теперь через Новоалексеевку ездят поезда в сторону Запорожья, Сиваша и Геническа. Станция имеет зал ожидания, билетные кассы, камеры хранения, аптеку, кафе и ресторан.