Bete ezazu esaldi hau. 1988an Lebed 106. dibisioko komandantea izan zen. Berak eta bere tropek parte hartu zuten altxamenduak zapaltzeko Sobietar Kaukaso osoan, Georgian (
1989an) eta Azerbaidjanen (1990), non protestatzaileak zapaltzeko bortizkeria erabiltzeari uko egin zion. 1991rako, Lebed-ek general nagusiko maila zuen eta Airborne Tropen bigarren komandantea bihurtu zen. 1991ko estatu kolpe saiakeran, sobietar lerro gogorrek Errusiako gobernu berriaren aurka, ospea lortu zuen Boris Yeltsinen aurkako bere indarrak gidatzeko aginduak ez betetzeagatik Errusiako Etxe Zurian, kolpearen gainbehera bultzatuz. Garai hartan ere, Lebed Pavel Grachev jeneralaren aurkari bihurtu zen, Airborne Trupen komandantea eta Errusiako Defentsa ministroa izango zena, Lebed-ek bere erreforma militarrak okerrak zirela uste zuelako. Grachev, beraz, bere aurkari nagusia bihurtuko zen. Grachev-en erruz Lebed Moldaviara bidali zuten 1992an, 14. Guardiako Armadako komandante gisa. Han, Errusiako eta Errumaniako frakzioen arteko gatazkan, esku hartu zuen eta bere posizioa erabili zuen bake akordio bat lortzeko, errusiar etnikoei ere babesa emanez. Hala eta guztiz ere, Lebed bere burua buruzagi separatistaren aurkakoa izaten jarraitu zuen, ustelkeriatzat jotzen zuena eta "gaiztoa eta nekatuta" zegoela adierazi zuen "gaizkileen lo eta segurtasuna zaintzeaz". Hala eta guztiz ere, Boris Yeltsin presidentearen 14. Armadaren zatirik handiena Moldaviatik erretiratzeko erabakiaren aurka geratu zen, eskualdearen kaosa ekarriko zuen beldur zelako.