Píše pokračování tohoto odstavce - Alexander Lebed se narodil v kosáckém městě Novočerkassk v Rostovské oblasti v roce 1950. V mládí nebyl špatným studentem, ale preferoval box a šachy. Vyrůstal v chudobě. Jeho otec byl tesař, který byl odsouzen na sedm let v pracovním táboře Gulag za to, že dvakrát přišel pozdě do práce a byl svědkem masakru v Novočerkasku.
V roce 1962. V té době pracoval v továrně. Byl odhodlaný stát se výsadkářem a vstoupil do Vysoké letecké velitelské školy Rjazanské gardy v roce 1969, kde se stal velitelem kadetské čety a roty. V roce 1982, jako důstojník sovětských vzdušných jednotek, se Lebed stal velitelem praporu v Afghánistánu během sovětské války. Během svého působení v Afghánistánu se Lebed stal oblíbeným mezi vojáky pod jeho velením. V této pozici působil až do roku 1982, kdy navštěvoval Frunzovou vojenskou akademii. Mezi jeho povinnostmi bylo být členem pohřebního oddělení během období mnoha úmrtí mezi sovětskou gerontocrací, včetně tří sovětských vládců.