Le chantier, de Batoumi à Khachouri (Mikhaïlovo), puis de Khachouri à Bakou, est réalisé entre 1896 et 1906. La dernière phase du chantier est ralentie par la révolution russe de 1905 et les affrontements interethniques dans la région de Bakou.