Khokhlov played for PFC CSKA Moscow and FC Lokomotiv Moscow in native Russia, having abroad spells with Dutch club PSV Eindhoven and Spanish club Real Sociedad.

During his time with FC Lokomotiv Moscow he participated in their memorable 2003–04 UEFA Champions League campaign, scoring third goal in the 3–0 home victory against Internazionale.

He played for the Russia national team and was a participant at the 2002 FIFA World Cup.He became the winner Cyprus International Football Tournament 2003[2] Khokhlov won the youth championship with the Under-21 squad of FC Dynamo Moscow twice, in the 2013–14 and 2014–15 seasons.

[4] He left Rotor by mutual consent on 18 November 2021, with the club two points away from the relegation zone.

In 2022 he sued Facebook for banning his surname due to its association with the word khokhol, which is offensive to Ukrainians.