削减军队员额，优化军兵种结构，建立跨军种指挥体制
到2003年年底，俄军基本结束了大刀阔斧的军事改革。军队员额从1992年的300万人削减到2007年的113万人。军兵种结构也由过去的五大军种改为三军种三兵种结构，使各军兵种部队的使用效能得到提高，各军兵种的协同行动更加简化，部队指挥系统建设费用明显降低。
与此相适应，跨军种指挥体制改革提上了议事日程。按俄军下一步计划，到2010年,俄军将由三个常设地区司令部和战略核力量、空天防御两个职能司令部来对武装力量和各强力部门部队进行统一指挥。
大幅增加军费，为军队现代化提供资金保障
据俄官方公布的数据，2000年俄国防预算仅有60亿~70亿美元，每个军人平均不到1万美元，是美国的1／18。训练费更是少得可怜，仅占军费预算的1％。武器装备的供应基本停止。现代化武器装备所占比例从1990年的70％下降到了1999年的20％~25％。
面对俄军财力不支的局面，普京在国家经济好转之后大幅增加了军费，使国防预算从2000年的不到70亿美元猛增到2007年的374亿美元，从而转扭了国防预算捉襟见肘的局面。据俄军方透露，2009年俄军费预算将达到450亿美元。
加快武器更新步伐，重点发展战略核力量
普京执政后，把战略核力量建设列为军队建设的重中之重，积极着手改造和研发“北风”级战略核潜艇、海基“圆锤”型战略核导弹、图－160战略轰炸机和陆基“白杨－M”机动洲际导弹。
目前这些将作为俄军2020年前武器装备基础的新型武器，不仅研制出来了，而且大部分已开始列装。如“白杨－M”导弹已配备给了战略火箭兵的5个团，计划2009年完成最后一个团的换装任务。“北风”级核潜艇已有两艘下水试航，第三艘也举行了奠基仪式，俄计划到2015年前装备5艘“北风”级战略核潜艇。此外，俄军还进行了新型“圆锤”海基战略核导弹的试验，待技术成熟后，将陆续为战略核潜艇换装这种固体燃料的战略导弹。
相比之下，在1994~2000年整整7年的时间里，俄海军连一艘水面舰艇都没有装备过。
