Праздничный состав стартовал по Юго-Восточной железной дороге со станции Прохоровка Белгородской области 22 апреля. Ретро-состав во главе с паровозом постройки середины XX века посетил вокзалы Белгорода, Лисок. Поворино, Ртищево (Саратовская область), Тамбова, Грязи (Липецкая область), Мичуринска (Тамбовская область), Елец (Липецкая область) и Липецк. И в субботу, 27 апреля, он сделал финальную остановку в столице Черноземья на вокзале «Воронеж-1».
В мероприятии активное участие приняли члены ВИК "За Отвагу" и ВРОО "ВПК "НАБАТ".
Первый «Поезд Победы» отправился 1995 году — в год празднования 50-летия Победы в Великой Отечественной войне. С тех пор проведение подобных поездок стало традицией железных дорог России.