Регулярное колесное движение началось в 1828 г., но и после этого продолжали расширять и укреплять дорогу, прокладывать новые участки. В 1857–1862 гг. по проекту инженера Б.И. Статковского был вырублен зигзагообразный Млетский спуск с Крестового перевала в долину реки Арагви. Работа велась в крайне тяжелых и опасных условиях. «Рабочих приходилось привязывать к канатам и спускать над бездной в обрыв, чтобы они могли вырубать в скалах ступени, на которых можно было бы стоять и работать» (И. Арджеванидзе). Серпантин стал «образцом для европейских шоссейных дорог того времени». После шоссирования дорогу в 1863 г. открыли официально как Военно-Грузинскую. «Военную» – поскольку ее строили русские военные. В 1911 г. на ней началось регулярное автомобильное сообщение. В 1928 г. дорогу покрыли асфальтом.
Будучи рукотворным памятником целой эпохи, Военно-Грузинская дорога, как жемчужная нить, набрана из перлов – памятников природы и зодчества, человеческих судеб и истории государств.
У селения Верхний Ларс, на входе в Дарьяльское ущелье, в пойме Терека лежит гигантский валун – «Ермоловский камень». Гранитный камень длиной 30 м, шириной 17 м и высотой 15 м – один из самых крупных валунов в Европе. Монолит прозвали так в первой четверти XIX в., когда командующим Кавказским корпусом был генерал А.П. Ермолов. «Покоритель Кавказа» любил останавливаться возле него на отдых. На валуне тогда был устроен казачий пикет, а уже в годы Великой Отечественной войны на случай прорыва немцев к ущелью внутри его был оборудован дот. Художник Н. Чернецов запечатлел этот камень (по просьбе А.С. Пушкина) на рисунке.
Ученые долго ломали голову, откуда мог скатиться «камушек» весом 16 тыс. т, если рядом только сланцевые горы. Решили, что валун попал сюда в ледниковый период либо в результате обвала Девдоракского ледника, расположенного на склоне Казбека. Ледник много раз обрушивал на долину, селения и дорогу лед и грунт. В 1832 г., например, свалилась ледовая масса, имевшая «более 40 сажень (85 м. – В.Л.) в высоту и в ширину… Лед, с силою ударившись о скалистый правый берег Терека, уплотнился настолько, что при прокладывании дороги его во многих местах приходилось рвать порохом… Полностью завал растаял только через пять лет» (Р. Шиловский). Нередки были в Дарьяльском ущелье и снежные заносы, для защиты от которых выстроили бетонные галереи.