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