 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.On 22 December 2009, he was appointed head coach of FC Shinnik Yaroslavl, staying in charge for approximately five months.On 9 May 2011, he was announced as new director of football at FC Rotor Volgograd, for which he also acted as scout.