Autoceļu ar vairākiem pārtraukumiem būvēja no 1977. līdz 2004. gadam kā militāri stratēģisku objektu, bet asfaltēšanu pabeidza tikai pēc 2010. gada.
Tas ir autoceļa R258 "Baikāls" turpinājums un daļa no Āzijas automaģistrāles AH30 (Asian Highway 30). Līdz 2011. gada 31. decembrim autoceļam lietoja arī M58 apzīmējumu.