En 2002 Anatoli Kornukov fue sustituido jefe de la Fuerza Aérea por el general Vladímir Mijailov que puso en marcha varios programas de modernización de la flota de aeronaves que se limitaron a dos regimientos de caza de Su-27SM a partir de 2004 y un regimiento de bombarderos Su-24M2 a partir de 2006, ambos para el Lejano Este, que no tuvieron continuidad, y también se inició el programa más exitoso de modernización del avión de asalto Su-25SM con tres escuadrones a partir de 2006, el primero de los cuales participó en la Guerra de Georgia en 2008.