 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).In 2007, Lediakhov worked as sporting director at FC Rostov.On 6 June of the following year, he was assigned coaching duties at Spartak Moscow's youth teams.