В конце июля 1982 года, оправившись после ранения, Александр Лебедь начинает учебу в Военной академии имени Фрунзе. Он переезжает в Москву со своей семьей — женой Инной и детьми.

Вначале интенсивность обучения и экзаменов была очень высокой. Лебедь, как и другие, принимает участие в преподавании вооружения и военной техники. При этом большая часть времени проходит за зубрежкой цифровых кодов систем вооружения, которые он еще никогда не видел. Занятия автоматическими системами управления он считает намного интереснее.

С особым удовольствием Лебедь окунается в науку о военном искусстве: оперативное искусство, стратегию и тактику. Ему не мешает и то, что приходится работать и в неучебное время, так как списки обязательной литературы охватывают всю историческую военную литературу, вплоть до описаний походов Ганнибала.

Лебедь знакомится и с политическими теориями античных философов; при этом Платон становится одним из предпочитаемых им авторов, а его «Демократию» он интерпретирует по-своему. У него формируется свое индивидуальное понимание демократии: демократия ведет к олигархии, а в будущем к хаосу; ни для какой сферы она не будет иметь таких катастрофических последствий, как для военной: «Демократия — это конец армии, как мы видели в 1917 году. Когда в ней нет дисциплины и приказы не выполняются, одна половина дезертирует, а вторая половина пропадает…».

Лебедь считается одним из самых усердных слушателей, и скоро его назначают руководителем группы.

При изучении оружейных систем Лебедь обнаруживает слабости учебной программы, в которой все сконцентрировано исключительно на теории. Как могут молодые офицеры четко судить о результатах тактических решений, если они даже не знакомы с новыми достижениями военной техники? Так как испытание различных оружейных систем на практике по понятным причинам невозможно, то его, полагает Лебедь, нужно хотя бы заменить компьютерным моделированием.

Упражнений по многим дисциплинам, овладение которыми как раз необходимо на более высоком командном уровне, Лебедь тоже не увидел на занятиях. Зато во время интересных дискуссий по стратегии и тактике он получил неизгладимое впечатление от личностей некоторых преподавателей. Так, среди руководителей курсов ему особенно понравился полковник Александр Васильевич Романов.

Этот руководитель курса, кажется, объединил в себе такие качества, как совершенство знаний систематики и методики, дидактические умения, уверенная манера держаться, дипломатичность в конфликтных ситуациях, чувство собственного достоинства, строгость, последовательность, самообладание. Это производит большое впечатление на Лебедя и, очевидно, на других слушателей курса. Не удивительно, что Лебедь, который со своим непомерным честолюбием всегда искал образец для подражания, намеревается следовать самому главному принципу уважаемого учителя: сохранять и защищать офицерскую честь в любой ситуации.

В другом учителе, который преподает тактику, Лебедю импонируют спокойствие и способность заставить слушателей мыслить творчески. Нужно отметить и то уважение, с которым начальник обсуждает со своими подчиненными их предложения по решению той или иной задачи, терпение, с которым он их выслушивает, и последовательность, с которой он ведет их логическим путем к оптимальному решению. «Именно в этом различие между ремеслом и искусством», — делает вывод Лебедь.

Первый курс Лебедь оканчивает лучше всех. Следующие два года пролетели как одно мгновение. Однажды во время тренировки Лебедь неудачно упал и поранил руку. Два пальца почти полностью оторвались. Военный хирург говорит, что только немедленная операция дает шансы спасти руку. Но под наркозом эти шансы наполовину меньше, так как хирург не может проверить, восстановлены ли соединения нервных окончаний. Лебедь не колеблется: без наркоза. Операция требует от него всего самообладания. Но зато удается невероятное, и рука по-прежнему функционирует.

В мае 1985 года Лебедь оканчивает свое обучение в военной академии. По традиции выпускники отмечают это событие в ресторане в центре Москвы. Оттуда они маршируют строем по Красной площади и хором громко поют песни. Милиционер обращает их внимание на то, что пение на Красной площади запрещено. После короткого спора они меняют направление и в радостном настроении идут по Москве, уверенные в том, что их ждет блестящая карьера.