Станция Феодосия приписана к Крымскому отделению Приднепровской ЖД (администрация размещается в г. Симферополе). В составе Крымского отделения Приднепровской ЖД всего 75 раздельных станций. На ст. Феодосии три низкие изогнутые платформы, длина которых разрешает принимать составы до двадцати вагонов. Все поезда на отстой двигаются на вторую станцию курорта - Айвазовскую. На обеих станциях делают остановку абсолютно все составы, которые едут в Феодосию.
К Крымскому отделению Приднепровской ЖД относятся такие большие станции как: Евпатория, Симферополь - Пассажирский, Джанкой, Новоалексеевка.
Феодосия круглогодично связана прямым железнодорожным сообщением с Киевом, Харьковом, Керчью, Кривым Рогом, Днепропетровском, Купянском, Сумами, Луганском, Ясиноватой. Международное сообщение особенно развито с Беларусью: с её столицей - Минском, также с Витебском, Гродно, Могилёвом, с российской столицей - Москвой и с северной столицей - Санкт-Петербургом, с Тулой, Орлом, Тамбовом.
Из города без пересадок можно добраться почти до семидесяти городов. Всего из города следуют 33 маршрута. Наибольшей популярностью пользуются маршруты до Киева, Харькова, Москвы.
До Москвы (1491 км) составы доходят за 26-27 часов. Скорый фирменный поезд Москва Курская - Феодосия находится в пути 23 часа 30 мин.
Украинские составы относятся к УкрЗалiзниці, белорусские к Беларуская Чыгунка, российские к РЖД/ФПК. Расписание поездов меняется при изменении численности пассажиропотока в период отпусков.
С остановками Вадим, Владиславовка, Кировская город связывает пригородное сообщение. До них ходят пригородные поезда, состоящие из 3-4 вагонов с маневровым тепловозом. Электропоезда ходят из Феодосии до Джанкоя. В пос. Владиславовка Кировского р-на (15 км от Феодосии), Феодосийская ветка железной дороги соединяется с Керченской. Здесь останавливаются практически все поезда, идущие в Керчь. Самое полное расписание следования пассажирских поездов по станции города - http://poezdato.net/raspisanie-po-stancyi/feodosiya/.
Недалеко от Ближних Камышей есть ст. Феодосия-Товарная, и тупик для курортных поездов. Между переездом Керчь-Симферополь и ст. Айвазовской идут несколько веток в промзону. Дальше от Айвазовской до вокзала идет одноколейка, которая потом уходит к морским портам.