He played for almost a decade in Spain, mainly for Sporting de Gijón (eight years, amassing La Liga totals of 106 games and 17 goals in four seasons), later embarking in a managerial career in his country.

Even though he netted nearly 50 overall goals for the club (17 in four La Liga seasons) whilst showcasing good offensive skills, his eight-year-old stay in Asturias was an inconsistent one, marred by irregular performances and disciplinary problems: he received a six-match ban after a 22 February 2000 match at Albacete Balompié, after assaulting an opponent then repeatedly pushing referee Téllez Sánchez after receiving his marching orders.

[2] Lediakhov also spent a few months in Japan (loaned by Sporting and coinciding with Paulo Futre), after which he returned – with the club now in the second level – having further disciplinary problems which led to a suspension.

Lediakhov gained 16 international caps for both the CIS and Russia, which he represented respectively at UEFA Euro 1992 (did not leave the bench) the 1994 FIFA World Cup (played one match, the 6–1 group stage routing of Cameroon[3]).

From August to September 2008, Lediakhov served as caretaker manager of the club, later working as assistant under both Michael Laudrup and the Dane's successor, Valery Karpin.