Как сообщили в пресс-службе администрации Алтайского края, строительство автомагистрали началось в 1999 году по инициативе администрации края на месте демонтированной железной дороги Средне-Сибирская - Мереть и велось в течение 20 месяцев. Общая протяженность новой трассы, которая возведена с учетом всех современных требований, составила 227 километров. Расстояние между Барнаулом и Кемерово сокращено отныне на 150 километров. Кроме этого, между Восточной Сибирью и Средней Азией появилось надежное и более короткое дорожное сообщение.
Финансирование строительства автомагистрали велось в основном за счет средств федерального бюджета, причем из 1,1 млрд рублей, затраченных на дорогу, 800 млн было освоено в этом году.
На торжественном открытии автомагистрали Алтай-Кузбасс присутствовали 1-ый заместитель министра транспорта РФ, начальник государственной службы дорожного хозяйства Виталий Артюхов, председатель краевого Совета народных депутатов Александр Назарчук и вице-губернатор края Владимир Германенко.