A new Talgo service will begin operating between Almaty and Kostanay, the national passenger rail operator told Tengrinews.