Продолжалось сокращение Вооруженных сил: 2,8 млн человек (1992); 1,7 млн человек (1996) и 1,162 тыс. человек (2003). Почти вдвое сократилось число военных вузов и военных кафедр в гражданских вузах. С 2004 г. вступил в силу
По своему функциональному назначению Вооруженные силы России были поделены на силы ядерного сдерживания и силы общего назначения. В структуру армии вошли три вида войск –
С приходом нового Верховного главнокомандующего В.В. Путина была принята Военная доктрина, ряд важных документов по обеспечению обороны государства до 2015 г. В 2003 г. вступила в действие целевая программа
В 2000-е годы усилилась борьба с воинскими преступлениями. Государственная дума приняла поправки в Уголовный кодекс, повышающие ответственность военнослужащих за самовольное оставление части (лишение свободы на срок до 5 лет), дезертирство (до 7 лет), дезертирство с оружием (до 10 лет), дезертирство с оружием в военное время (до 15 лет). До 7 лет лишения свободы могли получить уклонисты от воинской службы (до 2006 г. уклонист мог быть оштрафован на 200–500 минимальных размеров оплаты труда или лишиться свободы на срок до 2 лет). Принимались меры по изжитию в армии «дедовщины».
С августа 2004 г. были разграничены функции Министерства обороны и его Генерального штаба.
Заметные изменения к лучшему в боевой подготовке войск происходили в 2005 г. Военно-морской флот совершил два дальних многомесячных похода в Северную Атлантику и Индийский океан. Сухопутные войска провели три совместных учения – с Китаем, Индией, Узбекистаном. Были проведены успешные испытания новой баллистической ракеты «Булава», предназначенной для перспективных кораблей, новейшей высокоточной стратегической крылатой ракеты Х-555, был поставлен на боевое дежурство полк не знающих преград новых стратегических ракет «Тополь-М», принят на вооружение бомбардировщик «Белый лебедь», на котором во время испытаний было установлено 44 мировых рекорда (поднимает 45 т боевой нагрузки). В 2006 г. началось строительство ракетных крейсеров новейших типов «Владимир Мономах» и «Александр Невский».
Одновременно стало улучшаться материальное положение военнослужащих, и, как следствие, вырос конкурс при поступлении молодежи в военные вузы. Однако многие проблемы военнослужащих, особенно в обеспечении квартирами, по-прежнему оставались сложными.