In 2007, Lediakhov worked as sporting director at FC Rostov.
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.