Взяли его в феврале 1993 года, обвинив вместе с другими "афганцами" в превышении власти, злоупотреблении служебным положением, незаконном хранении оружия, злостном хулиганстве, изнасиловании и угрозе убийством. Лебедев был приговорен к пяти годам лишения свободы, но освободился уже через три года.
Вернувшись в Екатеринбург, Лебедев снова начал претендовать на кресло председателя организации, а заодно и на контроль над крупнейшим городским рынком "Таганский ряд", который принадлежит "афганцам". В августе 1998 года Лебедев, на которого до этого было совершено несколько покушений, был убит двумя выстрелами в затылок, когда отправился выгуливать собаку. Следователи сразу связали преступление с разборками внутри "афганского" движения.Был убит и Виктор Касинцев, возглавивший организацию вскоре после ареста Лебедева. Касинцева арестовали в мае 1996 года, обвинив его в организации убийства одного из лидеров центральной преступной группировки Екатеринбурга. Но Касинцев в отличие от Лебедева до суда не дожил. Отпущенный под залог ветеран был застрелен вместе с телохранителем возле своего дома.