С 31 мая вводится в действие новый график движения поездов на 2009-2010 годы, согласно которому будет увеличено количество скорых поездов. Как сообщили «ФАКТАМ» в пресс-службе «Укрзалізниці», в новом графике 258 пар поездов имеют категорию скорых, что на 16 пар больше, чем было раньше.
Открыто новое беспересадочное сообщение Харьков-Прага и Киев-Бар. Сохранено курсирование поездов, пользующихся популярностью у пассажиров, и разработано расписание для назначения 11 новых поездов: № 119/120 «Донецк-Киев», № 152/151 «Жмеринка-Киев» (в осенне-зимний период ежедневно), № 154/153 «Винница-Киев» (в осенне-зимний период ежедневно), № 155/156 «Киев-Одесса», № 523/524 «Луганск-Киев», № 528/527 «Киев-Луганск», № 181/182 «Киев-Симферополь» (летом через день), № 127/128 «Москва-Евпатория» (со 2 июня по 14 июля 2009 года), № 497/498 «Воронеж-Одесса», № 561/562 «Днепропетровск-Киев» (в одном направлении — на Киев), № 616/615 «Симферополь-Керчь».
Также увеличена периодичность курсирования следующих поездов и вагонов: № 349/350 «Харьков- Ивано-Франковск» будет курсировать ежедневно (ранее — через день), № 436/435 «Луганск-Симферополь (летом ежедневно вместо курсирования через день), № 219/220 «Москва-Симферополь» (летом ежедневно вместо по указанию), № 199/200 «Москва-Феодосия» (летом ежедневно по указанию), беспересадочный вагон «Донецк-Берлин» будет курсировать пять раз в неделю вместо прежних четырех.