Летом 1948 года произошёл интересный казус, повлиявший на планы строительства дорог. Глава советского правительства Сталин И.В. решил в этот раз поехать на юг отдыхать не поездом, а на автомобиле. Ближнее Подмосковье кортеж машин прошёл нормально, но затем погода испортилась, полил дождь, в результате чего в Тульской области, на раскисшей дороге, где-то возле городка Щёкина, автомобиль вождя прочно засел в глинистой грязи. Поскольку и дальнейшая дорога не предвещала ничего хорошего, пришлось Иосифу Виссарионовичу, отсидевшись на Щёкинском химкомбинате, использовать для поездки на юг иной вид транспорта [90]. Результатом этого инцидента явилось принятое 22 сентября 1948 года постановление Совета Министров СССР «О строительстве асфальтобетонной дороги Москва — Харьков — Симферополь». Совершенно секретным приказом, подписанным министром внутренних дел Кругловым С.Н., через месяц после выхода данного постановления правительства, прокладка автотрассы, отнесённой к числу «важнейших первоочередных строек», возлагалась на ГУШОСДОР. Срок окончания всех работ был установлен в июне 1950 года. Поскольку Сталин И.В. через какое-то время мог вновь пожелать поехать на юг на авто и своими глазами увидеть выполнение порученного МВД задания, на строительстве этой автомагистрали, прокладывавшейся от Тулы по новому направлению, сосредоточили небывало много сил и средств. В ущерб другим дорогам сюда направили лучший инженерно-технический состав, армейские подразделения ОДСК, массу военнопленных и заключённых. В проведении земляных работ участвовали также колхозники Харьковской, Днепропетровской, Запорожской и Херсонской областей. Следует отметить, что дорога от столицы на юг прокладывалась в ускоренном темпе, но добротно: вдоль трассы были построены гостиницы, дорожно-эксплуатационные участки, бензозаправочные колонки, станции технического обслуживания автомобилей и пункты питания для проезжающих. Протяженность автомагистрали составила 1399 километров. Ширина дорожного полотна по всей трассе равнялась 12 метрам, а проезжей части — 7 метрам. Только ближе к столице, на участке Москва — Подольск земляное полотно расширили до 17 метров, а асфальтобетонную полосу — до 12 метров.
Таких темпов строительства не знала ни одна иная дорога, проложенная в СССР. 11 мая 1950 года, когда до установленного правительством срока окончания работ на автомагистрали Москва — Харьков — Симферополь оставалось меньше месяца, министр внутренних дел Круглов С.Н. издал секретный приказ, предписывавший проведение мероприятий по обеспечению своевременного завершения строительства. В частности, предлагалось «навести строгий порядок в содержании заключённых» и «создать такой режим в их использовании на работе, при котором исключались бы случаи невыполнения норм выработки». При этом рекомендовалось практиковать «урочные и аккордные работы». Бригады, не выполнявшие нормы в установленное время, «оставлять на работе до окончания дневного задания». Рабочий день для заключённых устанавливался десятичасовой, «при обязательной выдаче дополнительного питания». Календарные дни отдыха предлагалось переносить на те дни, «когда выход заключённых на работу невозможен по атмосферным условиям» [91].
20 июня 1950 года было официально объявлено об организации на построенной автомагистрали автомобильного пассажирского сообщения «междугородними автобусами и таксомоторами транзитом от Москвы до Симферополя и обратно». Акт правительственной комиссии по приёмке автодороги в постоянную эксплуатацию Совет Министров утвердил 8 сентября 1950 года. Объявляя своим приказом данное постановление, министр внутренних дел Круглов С.Н. подчеркнул, что правительственная комиссия особо отметила «высокое качество построенной автомагистрали» [91].
«За досрочное выполнение строительства современной автомобильной дороги» министр внутренних дел объявил благодарность начальнику ГУШОСДОРа Любому И.С. и наградил его денежной премией в размере месячного оклада. Постановлением Совета Министров СССР от 14 марта 1951 года коллективу Главка в составе семи человек была присуждена Сталинская премия второй степени за 1950 год в области строительства в размере 100000 рублей «за проектирование и скоростное строительство автомобильной дороги» [50].
Как раз в период прокладки автомагистрали Москва — Симферополь началась репатриация немецких военнопленных на родину, в связи с чем на основании совершенно секретного приказа МВД от 12 октября 1949 года на строительствах дорог вновь стали создаваться исправительно-трудовые лагеря заключённых. В конце 1949 года, когда все немцы были отправлены домой, в восьми ИТЛ ГУШОСДОРа работало больше 30 тысяч подневольных рабочих.