A freight train carrying the Orlov Trotter horses left Russia's far east through the Khasan-Tumangan crossing, according to Russia's veterinary service.