Die Bauarbeiten auf georgischer Seite begannen am 21. Oktober 2007 mit dem ersten Spatenstich. Ursprünglich sollte die Strecke 2010 fertiggestellt werden. Die Arbeiten wurden durch den Kaukasuskrieg im August 2008 unterbrochen. Auf türkischer Seite waren 76 Kilometer Strecke zu bauen. Am 24. Juli 2008 fand der erste Spatenstich für die türkische Teilstrecke statt. Kunstbauten, Oberbau, Fahrleitung und Unterwerke der Ausbaustrecke wurden erneuert oder neu gebaut.