Rampungake ukara ing ngisor iki: Ing taun 1988, Lebed dadi komandan Divisi Udara 106th Guards. Panjenenganipun lan wadyabala-wadyabalaipun ndhèrèk panindhesan pambrontakan ing saindhenging Kaukasus Sovyèt, ing Georgia (
1989) lan Azerbaijan (1990), ing ngendi dheweke nolak nggunakake kebrutalan kanggo nyuda para demonstran. Ing taun 1991, Lebed nyekel pangkat mayor jenderal lan dadi nomer loro ing komando Pasukan Airborne. Nalika kudeta 1991 déning kaum garis keras Soviet nglawan pamaréntahan Rusia sing anyar, dhèwèké dadi misuwur amarga ora gelem nuruti préntah kanggo mimpin pasukané nglawan Boris Yeltsin ing Gedung Putih Rusia, sing nyumbang kanggo ambruk kudeta. Nalika semana Lebed dadi saingan karo Jenderal Pavel Grachev, komandan Pasukan Udara lan Menteri Pertahanan Rusia mbesuk, amarga apa sing dianggep Lebed minangka reformasi militer sing salah. Kanthi mangkono, Grachev bakal dadi saingan utamane. Dipunlapuraken amargi Grachev, Lebed manggihaken piyambakipun dipunparingaken dhateng Moldova nalika taun 1992, minangka komandan Angkatan Darat 14 Garda. Ing kana, ing konflik antarane faksi Rusia lan Rumania, dheweke melu-melu lan nggunakake jabatane kanggo menehi kesepakatan perdamaian, uga menehi perlindungan kanggo etnis Rusia. Senadyan iki, Lebed tetep mungsuh karo pimpinan separatis, sing dianggep korupsi lan nyatakake yen dheweke "sakit lan bosen njaga turu lan keamanan para penjahat". Nanging, dheweke tetep nglawan keputusan Presiden Boris Yeltsin kanggo narik sebagian besar Tentara 14 saka Moldova, amarga dheweke wedi yen bakal nggawa kekacauan maneh ing wilayah kasebut.