В графике железнодорожного движения на 2011-2012 годы появилось несколько новых поездов. По сообщению начальника главного пассажирского управления «Укрзалiзницi» Александра Иванько, с 29 мая начнут курсировать поезда Кишинев-Одесса, Донецк-Симферополь, Симферополь-Чернигов, Казань-Симферополь и Ростов-Симферополь. На таких популярных направлениях, как Санкт-Петербург-Феодосия и Санкт-Петербург-Евпатория, составы будут ходить ежедневно, а не через день, как раньше.
Кроме того, железнодорожное ведомство решило ускорить почти 100 скорых и более 25 пассажирских поездов — благодаря небольшому увеличению скорости (в среднем на полкилометра в час) и уменьшению количества остановок. К примеру, один из самых популярных в крымском направлении поезд Ь 12/11 Киев-Симферополь будет проводить в пути на два часа меньше, чем сейчас.