 He played for PFC CSKA Moscow and FC Lokomotiv Moscow in native Russia, having abroad spells with PSV Eindhoven (Netherlands) and Real Sociedad (Spain).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 football team and was a participant at the 2002 FIFA World Cup.He became the winner Cyprus International Football Tournament 2003

Khokhlov won the youth championship with the Under-21 squad of FC Dynamo Moscow twice, in the 2013–14 and 2014–15 seasons.