Современная история трассы М 54 началась в конце позапрошлого века. Благодаря обнаруженным богатым золотым приискам и увеличившейся торговле с местным населением, русские купцы- переселенцы способствовали постройке первой части этой дороги.

Она называлась - Усинским трактом и связывала между собой село Усинское и Белоцарск, нынешние города Минусинск и Кызыл.

Строительство этого нужного тракта проходило с 1910 года по 1916 год. Главным проектировщиком был назначен инженер А. Глебович.

В 1932 году участок, протяженностью 415км, был адаптирован под автомобильное движение и связал между собой города Абакан и Кызыл.

Вторая очередь трассы М 54 «Енисей» была построена только в 1966 году. Этот отрезок уже связал Абакан с Красноярском.

Эта дорога так и осталась единственной большой трассой связывающей Республику Тыва с Красноярском и с Монголией.