Tuhia he haere tonu mō tēnei wāhanga - I te tau 1988, ka noho a Lebed hei rangatira o te 106th Guards Airborne Division. I uru ia me ana hoia ki te whakakore i nga whakaoho puta noa i te Soviet Caucasus, i Georgia (1989
) me Azerbaijan (1990), i whakakahoretia ai e ia te whakamahi i te tutu ki te whakaiti i nga kaiwhakaari. I te tau 1991, ko Lebed te rangatira o te rangatira nui, a, ko ia te tuarua o nga Airborne Troops. I te tau 1991 i te wa i ngana ai nga kaitautoko o te Soviet ki te kawanatanga hou o Ruhia, i rongonui ia na te kore e whai i nga whakahau ki te arahi i ana ope ki a Boris Yeltsin i te Whare Maama o Ruhia, i awhina i te hinganga o te coup. I taua wa ano ka whakataetae a Lebed ki a General Pavel Grachev, te rangatira o nga Airborne Troops me te Minita o te Rohe o Ruhia a muri ake nei, na te mea i kiia e Lebed ko ana whakahoutanga hoia he. Na reira ka riro a Grachev hei hoa whawhai nui. Na Grachev i kii ai a Lebed i tukuna ia ki Moldova i te 1992, hei rangatira mo te 14 o nga Kaitiaki Army. I reira, i roto i te pakanga i waenga i nga roopu Russian me Romanian, ka uru ia ka whakamahi i tana tuunga ki te whakawhitiwhiti i tetahi kirimana rangimarie, me te tiaki hoki i nga iwi Russian. Ahakoa tenei, i noho kino tonu a Lebed ki te kaiarahi wehe, i kiia e ia he pirau, a i kii ia "he mate ia, kua ngenge ki te tiaki i te moe me te ahuru o nga kaipahua". Heoi, i whakahe tonu ia ki te whakatau a te Perehitini a Boris Yeltsin ki te whakahoki mai i te nuinga o te 14 o nga ope taua mai i Moldova, i te mea e wehi ana ka hoki mai te raru ki te rohe.