Ia tusi se faaauauga o lenei palakalafa - I le 1988, na avea ai Lebed ma taʻitaʻi o le vaega a le 106th Guards Airborne Division. Na auai o ia ma ana fitafita i le faatoʻilaloina o le fouvalega i le Soviet Caucasus, i Georgia (1989
) ma Azerbaijan (1990), lea na ia teena ai le faaaogāina o faiga sauā e faatoʻilalo ai tagata tetee. I le 1991, na maua ai e Lebed le tulaga o le major general ma avea ai ma sui pule o le Airborne Troops. I le taimi o le 1991 coup d'état taumafai e Soviet hardliners faasaga i le malo Rusia fou, na ia maua ai le lauiloa e ala i le musu e mulimuli i poloaiga e taitai ana malosiaga e faasaga i Boris Yeltsin i le Rusia White House, saofaga i le pa'ū o le coup. O le taimi foʻi lenā na avea ai Lebed ma fili o le taʻitaʻiʻau o Pavel Grachev, o le taʻitaʻi o le Airborne Troops ma o le a avea ma Minisita o le Puipuiga o Rusia i le lumanaʻi, ona o le mea na manatu Lebed o ana suiga sese a le militeri. O lea, o le a avea ai Grachev ma ona fili sili. Na lipotia mai ona o Grachev na auina atu ai Lebed i Moldova i le 1992, o se taʻitaʻi o le 14th Guards Army. O i inā, i le feteenaʻiga i le va o vaega Rusia ma Romania, na ia faalavelave ai ma faaaogā lona tulaga e faia ai se maliega o le filemu, ma puipuia ai foʻi tagata Rusia. E ui lava i lea, sa tumau pea le ita o Lebed i le taʻitaʻi o le separatist, lea na ia manatu ua piʻopiʻo ma fai mai ua "maʻi ma lelava o ia i le puipuia o le moe ma le saogalemu o tagata taufaasese". Ae ui i lea, na ia tetee pea i le faaiuga a le Peresitene o Boris Yeltsin e aveese le vaega tele o le 14th Army mai Moldova, ona sa fefe o le a toe aumaia ai le vevesi i le itulagi.