 Ó kópa nínú ọpọlọpọ àwọn ìjà ológun Rọṣíà ní ọdún kẹyìn Soviet Union, títí kan Ogun Soviet-Afghan. Lati 1988 titi di 1991, Gbogbogbo Lebed ṣiṣẹ bi olori ti 106th Guards Airborne Division, ati nigbamii di igbakeji olori ti Awọn ọmọ ogun Airborne Russia. Ọgágun náà tún kó ipa pàtàkì nínú dídín ìpele ológun ti ogun náà kù. : ni Moldova laarin awọn olominira ti Transnistrian ati ijọba Moldovan ni ọdun 1992, bi olori ti ọmọ ogun 14th ti Russia ti o dahun ati gba agbegbe naa. Ó gbajúmọ láàárín àwọn ológun, nígbà tó fi ipò rẹ sílẹ ní 1995 láti wọ ètò òṣèlú. Lebed ni a tun ka si bi ẹni ti o ni ifamọra nipasẹ gbogbo eniyan, ni idakeji si awọn oloselu Russia miiran ni awọn ọdun 1990, pẹlu awọn iwadii ti o fihan pe olokiki rẹ ti wa niwaju Yeltsin fun igba diẹ. Gẹgẹbi Akọwe ti Igbimọ Aabo ni iṣakoso alakoso lẹhin idibo 1996 o tun ṣe itọsọna awọn idunadura ti o pari Ogun Chechen akọkọ. 