Ale w pierwszej że kolejce w Wysszej Dywizji po nieudanym kontakcie z bramkarzem Aleksandrem Żydkowym złamał nogę. Potem długo rehabilitował się, ale już nie potrafił osiągnąć najlepszą formę sportową. W 2002 bronił barw drugoligowego klubu Wołgar-Gazprom Astrachań, po czym postanowił wrócić do Chersonia. Występował w zespołach KZEZO Kachowka i MFK Mikołajów. Po zakończeniu sezonu 2004/05 w wieku 32 lat postanowił zakończyć karierę piłkarskąОднажды в сборной России. Владимир Лебедь - Футбол - Sports.ru.
Kariera reprezentacyjna 6 maja 1995 zadebiutował w reprezentacji Rosji w meczu kwalifikacyjnym do Euro-96 z Wyspami Owczymi. Również występował w olimpijskiej reprezentacji Rosji.
Kariera trenerska Po zakończeniu kariery piłkarską rozpoczął pracę trenerską w rodzimym klubie Krystał Chersoń. Najpierw pomagał szkolić piłkarzy, a w czerwcu 2006 objął stanowisko głównego trenera.