Однако в настоящий момент Феодосия принимает и отправляет только небольшие внутренние электрички на 3–4 вагона.
Вокзал имеет всю необходимую инфраструктуру: билетные кассы, ручные и автоматические камеры хранения, туалеты, комфортные залы ожидания, медпункт. Так же на территории вокзала работает обменный валютный пункт, аптека, газетный киоск, отделение почты.
Изменения политических отношений между Россией и Украиной в худшую сторону привело к прекращению движения поездов РЖД через Украину. Напрямую поезда в Россию вновь начали курсировать после завершения строительства Крымского моста в декабре 2019 года. Наладить железнодорожное сообщение с Феодосией планируется к отрытию туристического сезона 2020 года, первые поезда отправятся из Москвы и Санкт-Петербурга уже в июне.
Помимо основного здания, в вокзальный комплекс Феодосии входит три низких платформы.
На привокзальной площади множество палаток со снеками и напитками. В связи с тем, что феодосийский по факту находится на центральной набережной города, вокруг него множество мест, где можно поесть.