Autoceļu no Magadanas 1931. gadā sāka būvēt Tālo Austrumu apgūšanas trests "Daļstroj", par kura pirmo vadītāju iecēla latviešučekistuEduardu Bērziņu. Autoceļa būvē izmantoja Sevvostlagā ieslodzītos. 1938. gadā uzbūvēja tiltu pāri Kolimas upei.
Pirmo ceļa posmu līdz Ustjņerai pie Indigirkas pabeidza 1953. gadā, ceļa būves laikā gāja bojā vismaz 250 000 ieslodzīto.
2008. gadā atklāja autosatiksmi visā trases garumā. 2012. gadā sāka būvēt autoceļa atzarojumu līdz Anadirai.