Первые листы этой карты были впервые изданы в 1869 году в Тифлисе (Тбилиси, Грузия). В ее составлении активное участие принимали Кавказский военно-топографический отдел и Кавказский отдел Императорского Русского географического общества.

Карта неоднократно переиздавалась и дополнялась новыми листами, а в период с 1902 по 1914 год была полностью исправлена. В 1921-1922 годах проводились фототеодолитные работы по Военно-Грузинской дороге и в других районах Кавказа. Полученные данные впоследствии использовались для уточнения карты и последующего переиздания листов.

Листы позднего издания дополнены метрическими масштабными шкалами и указателем соответствия высот в футах к метрам, что связано с переходом к метрической системе единиц. Легенда к карте печаталась на листах, начиная с 1920-х годов, в ней даны пояснения только к путям сообщения – указаны различные типы железных, почтовых и вьючных дорог.