В декабре 2016 г. для строительства и реконструкции участка федеральной дороги М4 «Дон» была выбрана подрядная организация. Ею стала ООО «Трансстроймеханизация», которая заполучила проект стоимостью в 62,27 млрд рублей. За эту сумму организация обязуется в 2017 г. подписать договор с ГК «Автодор» и построить 35 мостов, 5 транспортных развязок, 7 просторных площадок для отдыха автомобилистов. Качество укладки дороги должно быть настолько высоким, чтобы выдержать скорость движения потока машин в 120 км/ч.

Проект участка в обход Павловска и Лосево государственная компания разработала ещё 3 года назад. Потребность в новых путях была обусловлена часто возникающими километровыми пробками, которые учащались в летний период времени, когда интенсивность движения по М4 «Дон» увеличивалась в два раза. Теперь, когда строительство дорог в обход Новой Усмани и Рогачевки закончено, ГК «Автодор» объявило о тендере.

На конкурсе единственным конкурентом ООО «Трансстроймеханизации» выступило АО «Донаэродорстрой». Однако эта фирма согласна была реализовать проект за сумму на 100 миллионов рублей выше, нежели запросила ООО «Трансстроймеханизация». В итоге победителем тендера стала московская компания, которая недавно завершила строительство обозначенного выше участка трассы М4 «Дон» в Воронежской области.