План строительства трассы «Кисловодск — Сочи» начали активно разрабатывать с 2017 года, когда глава Ставрополья Владимир Владимиров встретился с представителями Росавтодора. Глава региона выразил уверенность, что новый транспортный коридор поможет сформировать курорт мирового уровня, объединяющий несколько регионов. Проект был представлен президенту РФ и включен в программу развития СКФО.