В 1992 году, пришедшие к власти националисты Народного фронта Азербайджана, вспомнив вдруг о «заслугах» Лебедя, тоже потребовали, было, суда над ним
Популярная в народе, объявленная горбачевской «перестройкой», «гласность» подхватила и Лебедя. Но не надолго. В 89-90-х годах, поучаствовав в организации ряда предвыборных компаний, даже став делегатом последнего — XXVIII съезда КПСС, а после и учредительного съезда Российской компартии, но, будучи избранным членом ЦК РКП, понял, что иметь дело с «товарищами» бессмысленно — с тех пор он стал если уж не ярым, то уж точно последовательным антикоммунистом. Он что, стал демократом? Отнюдь. В приватной беседе с казаками, произошедшей 19 июня 1993 года в Тирасполе, он выразился в своём привычном стиле:
В сентябре 1990 года чуть ли не все российские СМИ заверещали о готовящемся «военном перевороте» — к Москве стягиваются войска! Части Тульской дивизии ВДВ под командованием генерал-майора Лебедя в числе других тоже «засветились» — они были уже в Москве. Руководство страны «отмазалось» просто: мол, войска были переброшены для маневров в ходе «осенней поверки», для подготовки к параду 7 ноября, и для помощи подмосковным колхозам в уборке урожая…
В феврале 1991 года генерал-майор Лебедь был назначен заместителем командующего ВДВ по боевой подготовке.