 Construction began shortly after and the railway reached Kurtalan in 1940.Due to the mountainous terrain between Kurtalan and Tatvan, the route was changed and its western starting became Elazığ.From Elazığ the railway would be built to Tatvan, via Muş, reaching Tuğ in 1964.