 After impressing with FC Rotor Volgograd, Lediakhov was bought by Soviet Union giants FC Spartak Moscow, being essential as the capital team conquered three consecutive league titles, which included the inaugural edition of the competition, as the player scored in double digits in two of the three seasons.In the 1994 summer, 26-year-old Lediakhov moved abroad, signing with Spain's Sporting de Gijón.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