Die Heerstraße folgt einer Jahrtausende alten Handelsroute über einen der niedrigsten Pässe im Kaukasus.
Die russische Armee baute die Strecke während des 5. Russischen Türkenkrieges (1768 bis 1774)
für den Transport ihrer Truppen zu einer Straße aus.