Kompletoha ang mosunod nga pulong: Sa 1988, si Lebed nahimong komandante sa 106th Guards Airborne Division. Siya ug ang iyang mga tropa miapil sa pagpugong sa mga pag-alsa sa tibuok Soviet Caucasus, sa Georgia (
1989) ug Azerbaijan (1990), diin siya midumili sa paggamit ug kapintasan sa pagpugong sa mga magsusupak. Sa 1991, si Lebed nakabaton ug ranggo nga mayor-heneral ug nahimong ikaduha sa mando sa Airborne Troops. Sa panahon sa 1991 coup d'état pagsulay sa Sobyet hardliners batok sa bag-ong Russian nga gobyerno, siya nakaangkon sa kabantog pinaagi sa pagdumili sa pagsunod sa mga sugo sa pagmando sa iyang mga pwersa batok sa Boris Yeltsin sa Russian White House, nga nakaamot sa pagkapukan sa coup. Nianang panahona usab nga si Lebed nahimong usa ka rival ni Heneral Pavel Grachev, Airborne Troops commander ug umaabot nga Ministro sa Depensa sa Rusya, tungod sa giisip ni Lebed nga sayop nga mga reporma sa militar. Busa si Grachev mahimong iyang pangunang kaatbang. Sumala sa mga taho, tungod ni Grachev nga si Lebed nasakpan sa Moldova niadtong 1992, ingong komandante sa 14th Guards Army. Didto, sa panag-away tali sa mga grupo sa Russia ug Romania, siya misulod ug migamit sa iyang posisyon sa pagpataliwala sa usa ka kasabotan sa kalinaw, nga naghatag usab ug panalipod sa etnikong mga Ruso. Bisan pa niini, si Lebed nagpabilin nga kaaway sa separatistang pagpangulo, nga iyang giisip nga korap ug miingon nga siya "masakit ug gikapoy sa pagbantay sa pagkatulog ug kaluwasan sa mga kriminal". Bisan pa niana, siya nagpabilin batok sa desisyon ni Presidente Boris Yeltsin sa pag-atras sa kadaghanan sa ika-14 nga Army gikan sa Moldova, tungod kay nahadlok siya nga kini magdala pag-usab sa kagubot sa rehiyon.