С 29 мая 2006 года на Волгоградском отделении Приволжской железной дороги начинает действовать новый график движения пассажирских поездов.
Также вводится в обращение односторонний скорый поезд №37/38 сообщением Астрахань – Волгоград, причем время нахождения в пути данного поезда сокращается на 2 часа 22 минуты. Кроме того, специально введен дополнительный летний маршрут, следующий из Волгограда в Санкт-Петербург, а так же скорый поезд 115/116 «Волгоград – Москва».