28 июля 2004 года на железнодорожной станции Порт Оля (Астраханская область) председатель правительства РФ Михаил Фрадков открыл движение поездов по новой железнодорожной ветке Порт Оля – Яндыки. 50-километровая линия связала морской порт Оля с Приволжской железной дорогой. Таким образом, ветка стала частью международного транспортного коридора "Север – Юг". Стоимость строительства – около 3 млрд. руб.

27 декабря 2004 года на Астраханском отделении Приволжской железной дороги состоялось торжественное открытие нового железнодорожного мостового перехода через реку Бузан на 1490-м километре линии Москва – Астрахань. 18 ноября 2005 года сдана в эксплуатацию его вторая очередь. Затраты на строительство первой очереди составили 2 млрд. 624 млн. руб., стоимость работ по второй очереди – 862 млн. руб.

С 2003 года идет капитальный ремонт железнодорожного вокзала ст. Астрахань-1. Сумма вложений составляет более 115 млн. руб.

В июне 2006 года сдан в эксплуатацию пункт технического обслуживания локомотивов (ПТОЛ) на ст. Астрахань-2. Он рассчитан на обслуживание тепловозов и электровозов после завершения электрификации на участке Трубная – Аксарайская. Производственная мощность ПТОЛ составит 40 локомотивов в сутки. В ходе строительства освоено 157 млн. руб.

Летом 2006 года запущен в эксплуатацию последний объект по титулу "Строительство железнодорожного подъездного пути и предпортовой станции к морскому порту Оля". Это автодорожный путепровод через железнодорожный путь между станциями Яндыки и Порт Оля Астраханского отделения Приволжской железной дороги и автодорожный мост через канал "Каспийский" автомобильной трассы межобластного значения между населенными пунктами Лесное и Забурунное Астраханской области. Стоимость объекта составила около 130 млн. руб., сообщила служба по связям с общественностью ПривЖД.