Subsequently, he moved to Spain and signed for Sporting de Gijón, where he would share teams with several compatriots;[1][2] he made his debut in La Liga on 17 November 1996, playing 30 minutes in a 2–4 home loss against Athletic Bilbao[3]– the Asturians would be relegated at the end of the 1997–98 season.

[6] After acting briefly as director of football with Sibir Novosibirsk, he was appointed head coach at Volga Nizhny Novgorod, helping the team narrowly retain their top-flight status.

In late October 2014, Cheryshev was appointed as manager of Kazakhstan Premier League side Irtysh Pavlodar on a two-year contract.

[9] Ahead of the 2018–19 season he was hired by Nizhny Novgorod, leading them to the promotion play-offs but losing to Krylia Sovetov Samara.

A winger, he played youth football for two of the teams his father represented in Spain, and also spent several seasons with Real Madrid.