Kars Oblast
The railway was built in the late 19th century, when Georgia and Armenia, as well as the recently conquered Kars Oblast, all were parts of the Russian Empire.