Täytä seuraava lause: Vuonna 1988 Lebedistä tuli 106:nnen ilmavoimien komentaja. Hän ja hänen joukkonsa osallistuivat kansannousujen tukahduttamiseen koko Neuvostoliiton Kaukasuksen alueella, Georgiassa (
1989), ja Azerbaidžanissa (1990), joissa hän kieltäytyi käyttämästä väkivaltaa mielenosoittajien tukahduttamiseksi. Vuonna 1991 Lebed oli kenraalimajuri ja Airborne Troopesin toinen päällikkö. Vuoden 1991 vallankaappausyrityksen aikana hän sai mainetta kieltäydyttyään noudattamasta käskyjä johtaa joukkojaan Boris Jeltsinia vastaan Venäjän Valkoisessa talossa, mikä vaikutti vallankaappauksen romahtamiseen. Tuona aikana Lebedistä tuli myös kenraali Pavel Grachevin, ilmavoimien komentajan ja tulevan Venäjän puolustusministerin, kilpailija sen vuoksi, mitä Lebed katsoi hänen harhaanjohdetuksi sotilasuudistuksikseen. Grachevista tuli hänen päärivali. Hänen mukaansa Lebed joutui vuonna 1992 14. vartioarmeijan komentajaksi Moldovassa Grachevin takia. Siellä hän puuttui Venäjän ja Romanian ryhmien väliseen ristiriitaan ja käytti asemaansa rauhansopimukseen välittämiseksi ja suojelemalla myös etnisesti venäläisiä. Tästä huolimatta Lebed pysyi vihamielisenä separatistien johdolle, jonka hän piti korruptoituneena ja sanoi olevansa "sairas ja väsynyt vartioimaan roistojen unta ja turvallisuutta". Silti hän vastusti presidentti Boris Jeltsinin päätöstä vetää suurin osa 14. armeijasta Moldaviasta, koska hän pelkäsi, että se palauttaisi kaaoksen alueelle.