Ondorengo esaldia osatu: Alexander Lebed Novocherkassk-eko Cossack herrian jaio zen, Rostov Oblast-en, 1950ean. Gaztetan ez zen ikasle txarra baina nahiago zituen boxeoa eta xakea. Txikitan oso behartsua zen. Bere aita arotza zen. Gulag-eko lan eremu batean zazpi urtez egon zen, lanera berandu iritsi zelako bi aldiz, eta horren lekuko izan zen
Novocherkask-eko sarraskia 1962an. Garai hartan, lantegi batean lan egiten zuen. Paraxutista izatea erabaki zuen eta Ryazan Guards Higher Airborne Command School-en sartu zen 1969an, bertan zela kadete pluton eta konpainiako komandante bihurtuz. 1982an, Sobietar Airborne Tropen ofizial gisa, Lebed batailoi-komandantea bihurtu zen Afganistanen, han Sobietar Batasunaren gerran. Afganistanen egon zen bitartean, Lebed ezaguna egin zen bere agindupean zeuden tropekin. Kargu hau 1982ra arte mantendu zuen, eta orduan Frunze Akademi Militarrera joan zen. Bere eginkizunen artean, hiletetako saileko kide izan zen gerontocrazia sobietarraren artean hildako asko izan ziren garaian, hiru agintari sobietar barne.