С июля 1982 года Лебедь учился в Военной академии имени М.В.Фрунзе. Окончив её с отличием, последовал стремительный карьерный рост:
в июне 1985 года был назначен заместителем командира парашютно-десантного полка в Рязани;
в сентябре 1985 года стал командиром 331-го парашютно-десантного полка 106-й Тульской дивизии ВДВ, расположенного в Костроме;
в декабре 1986 года назначен заместителем командира 76-й воздушно-десантной дивизии, дислоцированной в Пскове;
в январе 1988 года Александру Лебедю было присвоено воинское звание «полковник»;
в марте 1988 года он был назначен командиром 106-й Тульской воздушно-десантной дивизии.
В это время ему пришлось столкнуться с политикой — «благодаря» горбачевской «перестройке» Союз начал «трещать по швам», и его дивизию стали бросать в «горячие точки» на территории СССР:
конец 1988 — начало 1989 годов — армяно-азербайджанский конфликт в Баку;
апрель 1989 года — столкновения в Тбилиси;
начало 1990 года — вновь волнения в Баку и других городах Азербайджанской ССР.
Лебедь понял, что Советская власть безнадёжна, стрелять в её врагов уже поздно — надо срочно заниматься миротворчеством, хотя делать это было весьма сложно — массового кровопролития в то время жаждали буквально все!
Полковник Лебедь принял для себя единственно правильное решение: так как политическое руководство СССР и «горячих» республик трусило, перекладывая ответственность на других, в выполнении приказов не усердствовать, при этом соглашаясь с командованием и осторожничая с «удельными князьками», беречь подчиненных, и постараться не прослыть «людоедом» и «кровавым убийцей» какого-нибудь народа, как оказался командующий Закавказским военным округом генерал Родионов, стопроцентно «подставленный» руководством Компартии Грузии. Оно сначала вызвало армию, чтоб защитить административные здания и находящихся в них людей от погрома беснующейся многотысячной толпы грузин, уже доведших себя до нужного градуса озверения, а потом открестилось как от своих слов, так и от последствий произошедших событий.
Тогда «мирные демонстранты» забрасывали камнями величиной с кулак безоружных солдат, у коих из «боевого» имущества на ремне были лишь противогазы, фляжки да малые сапёрные лопатки, которыми они и пытались защититься от летящих камней. Попытка толпы захватить импровизированную баррикаду — поставленные в ряд большегрузные самосвалы — обернулась банальной давкой, в которой погибло несколько десятков человек, тут же объявленных героями, погибшими «за свободу Грузии от рук российских солдат-империалистов». Генерал Родионов, который, кстати, возражал против применения войск, был назначен виновником «тбилисского кошмара» и с молчаливого согласия грузинского руководства был «торжественно» произведён в «убийцы грузинского народа»…