In the 1994 summer, 26-year-old Lediakhov moved abroad, signing with Spain's Sporting de Gijón.
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[REF]).