На 12 июня назначен первый рейс поезда № 580 Белгород – Сухум, отправлением в 13:40 и прибытием в столицу Абхазии в 09:17, через без малого два дня пути. Поезд будет следовать через Прохоровку, Губкин, Старый Оскол, Воронеж. В июне он совершит четыре рейса, а в последующие месяцы лета он будет ходить через каждые четыре дня.
Помимо этого, с 27 мая по нечётным дням через Старый Оскол (время отправления – 04:25), Чернянка (05:13), Новый Оскол (05:37), Валуйки (07:18), Алексеевка (08:28) и далее через Острогожск, Лиски, Россошь будет следовать ещё один пассажирский состав в Абхазию – поезд № 547 Москва – Сухум. Прибытие на конечный пункт – 20:35.