Je pa precej ublažil svoje ostro govorjenje in zanikal trditve o uporabi jedrskega orožja, če bi se Nato res napadalno širil. Rusiji se obeta obsežna reforma vojske in po letu 2000 tudi njena profesionalizacija. Ta proces naj bi vodil prav Lebed, ki si rusko vojsko (zdaj šteje okoli milijon in pol mož) zamišlja kot razmeroma majhno, dobro opremljeno in zelo izurjeno vojsko. Skratka, kot nekaj takega, kot je v zvezi Nato na primer britanska armada, sestavljena iz poklicnih vojakov. Za tak razvoj so potrebna velika sredstva, zato ni nič čudnega, da si svet za nacionalno varnost Rusije pod Lebedovim vodstvom prizadeva dobiti nadzor nad davki. Lebed je že nekajkrat ostro zahteval več denarja za vojsko. Pred mesecem dni je kritiziral vladni proračun za naslednje leto, njegove kritike pa so dosegle vrh pred dobrim tednom dni, ko je celo zagrozil z uporom v armadi. Jelcin mu je popustil z novo čistko v vojaškem vrhu, saj se verjetno zaveda slabih gmotnih in drugih razmer v ruski naborniški vojski.