Corluka has signed a three-year contract with the Russian giants.
Corluka made 81 appearances for Tottenham since joining the club in 2008.
“Vedran is one of the leaders of the Croatian national team,” Lokomotiv’s transfer chief Kirill Kotov told the club’s official website.
“This is a versatile defender of the highest class.”
Corluka is new Lokomotiv Moscow manager Slaven Bilic’s first signing at the club.
