De weg werd voltooid door Russische militairen in 1799. Nadat (het belangrijkste deel van) Georgië zich in 1801 aansloot bij het Russische Rijk, begonnen de Russen met het verbeteren van de toplaag van de weg, hetgeen voltooid werd in 1863. De Georgische militaire weg speelde een belangrijke rol in de economische ontwikkeling van de Zuidelijke Kaukasus ("Transkaukasië") en het verloop van de Kaukasusoorlog.