W 2001 wszedł w życie dekret prezydenta w sprawie zapewnienia budowy i rozwoju Sił Zbrojnych FR oraz poprawy ich struktur. Na jego mocy w miejsce 5 KLiOP powstała 5 ALiOP, a Moskiewski Okręg SPiOP przekształcono w Dowództwo Specjalnego Przeznaczenia SPiOP. Nowo sformowanemu dowództwu podporządkowano reaktywowaną 16 Armię Lotniczą, którą w niedługim czasie przeformowano w 16 Korpus Lotniczy. Od 1 stycznia 2003 w podporządkowanie Sił Powietrznych przeszło również lotnictwo wojsk lądowych. Tym sposobem zostało ono wzmocnione o około 2000 śmigłowców i 20000 żołnierzy.

W 2004 zakończono proces reorganizacji, a systematyczny wzrost wydatków obronnych spowolnił proces degradacji potencjału SPiOP. W 2006 uruchomiono program budowy SOP-K, a kolejne lata dały początek procesu odbudowy i modernizacji rosyjskich Sił Powietrznych i Obrony Powietrznej. Wzrost nakładów finansowych skutkował powrotem rosyjskich strategicznych samolotów uderzeniowych na trasy patrolowania. W 2008 stan osobowy SPiOP wynosił około183000 żołnierzy, a w eksploatacji pozostawało około 2800 samolotów i śmigłowców. Zgodnie z założeniami programu priorytet dla rozwoju Sił Powietrznych otrzymała budowa samolotu piątej generacji.