俄罗斯立国后，面临着重新组建军队的重大任务。从一开始，俄就强调，其建军过程不应是在原苏联武装力量基础上的一种简单的恢复和重建，而必须从旧模式中走出来，走军事改革之路。几年来，俄军在组建工作中的确采取了包括裁军撤军、重建领导与指挥体制和修改兵役制度等一些改革措施，尽管动作不算小，但实际上还是一种恢复与调整的性质，并未触及俄军的根本体制。连俄官方都承认，“真正的军事改革并未开始”。1996年以来，随着俄经济形势逐渐趋缓，新的政体基本确立，在对军事政治形势和社会经济形势的发展作出系统分析的基础上，俄决策层认为正式实施军事改革的时机已经成熟，1997年7月16日签署了对武装力量进行重大结构改革的命令，正式拉开了全面军事改革的序幕。在总统、议会、政府和军方的参与下，有关军事改革的具体构想和方案正在陆续出台。从初步公布的改革方案和俄军政要人的讲话看，俄罗斯全面军事改革的主要目标是：建立一支高效率的人数不多、机动灵活、编成合理、装备先进、有充分的遏制能力的现代化职业军队，一支与国家经济实力相适应、能切实保障国家安全的军队。这一目标将分两个阶段来实现：第一阶段为1997－2000年，主要是采取措施使军队结构更趋合理，减少无助于增强国家防御能力的浪费性支出。第二阶段为2001－2005年，按照高技术战争的要求，进一步调整军种结构，完善指挥体制，装备新型技术兵器。围绕实现上述目标，俄罗斯初步制定的军事改革方案的主要内容是：
一、以减少军费负担，建立精干的军队为目标，继续压缩军队员额苏联解体后，俄罗斯接管了原苏军75％的兵力，约280万人。俄军从1992年5月开始裁减，截止1996年已经裁减了112.28万人。尽管如此，俄认为维持如此数量的军队仍然力不从心，而且有碍军队战斗力的提高。叶利钦的改革方案中提出1997－1998年再裁减50万人，使总兵力降至120万人。裁减的具体方案，一是重点裁减中央指挥机关，计划把拨给国防部机关的资金削减到占军队总预算的1％，这样一来，中央指挥机关的人数将裁减三分之一。将军的数量将由目前的2865名(其中军队为1928名)减少至2300名。二是重点裁减各军兵种中缺编严重、技术装备程度差的作战部队、后勤保障部队和机构，保留并充实部署在受潜在威胁的地区以及西部、南部和东部等重要战略方向的部队集群，此外，还将利用裁减下来的部队来补充、加强战略遏制力量、指挥－侦察和通信系统、前线航空兵和陆军航空兵等。三是重点裁减部队中的士兵，最大限度地保留军官和准尉。四是把国防部道路管理局转交给地方政府，此一项将裁员5.6万人。五是进一步减少军队院校的数量和招生人数。
二、以加强战略遏制力量为重点，优化军种结构经叶利钦批准的军事改革方案中提出在1998－2000年期间要把战略火箭军、军事航天力量和反弹道导弹防御部队合并成“战略火箭军”；国土防空军与空军合并，仍称空军。这样一来，俄军就由目前的五大军种变为战略火箭军、空军、海军和一般任务部队四大军种。
