 Lediakhov represented the CIS at Euro 1992 and Russia at the 1994 World Cup.Born in Sochi, Russia, Lediakhov started playing professionally with modest FC SKA Rostov-on-Don.In 1990, he joined FC Dnipro Dnipropetrovsk.