Los proyectos de construcción del ferrocarril a lo largo de la costa del Mar Negro empezaron durante el Imperio ruso en el siglo XIX.