Ze 102 pułków lotnictwa myśliwskiego w SPiOP pozostało około 70, a z 70 pułków rakietowych OP około 40. W 2002 w skład SPiOP zostały włączone jednostki lotnictwa wojsk lądowych - pułki śmigłowców bojowych. Je także dosięgnęła redukcja.

Już 1 marca 1998 ogłoszono gotowość operacyjną „nowych” sił powietrznych. Utworzony został Moskiewski Okręg Sił Powietrznych i Obrony Powietrznej, 37 Armia Lotnictwa Dalekiego Zasięgu, 61 Armia Lotnictwa Transportowego, 4 Armia Lotnicza i Obrony Powietrznej, 6 ALiOP, 11 ALiOP, 14 ALiOP, 5 Korpus Lotniczy i Obrony Powietrznej. Utworzono także sześć dowództw operacyjno-strategicznych i podporządkowano im elementy sił powietrznych dyslokowane na ich terenie, z wyjątkiem 37 ALDZ i 61 ALTr podległych bezpośrednio Naczelnemu Dowódcy. Nastąpiła redukcja liczby żołnierzy z około łącznie 400 000 w siłach powietrznych i wojskach obrony powietrznej w 1997 do około 210 000 w „nowych” siłach powietrznych w roku 1998 i do około 180 000 rok później.