После окончательного распада СССР и образования РФ в декабре 1991 года автодорога была включена правительством России в список дорог федерального значения, получив современное наименование. Одновременно она была удлинена почти на 500 км за счёт присоединения к ней участка бывшего маршрута М29 (Ростов-на-Дону — Беслан — Баку) от Ростова-на-Дону до Павловской, дорог Павловская — Краснодар, Краснодар — Джубга, а также участка бывшего Сухумского шоссе от Новороссийска до Джубги.