1992年10月颁布的《俄罗斯联邦国防法》提出，将并行实施合同兵役制和义务兵役制，采取多种办法补充兵员。联邦议会决定自同年12月1日起，将苏军长期施行的普遍义务兵役制转向合同兵和义务兵的混合兵役制。1993年，时任总统叶利钦签发了《俄罗斯联邦兵役义务与服役法》，放弃普遍义务兵役制，确立义务兵役制和合同兵役制相结合的混合兵役制。

1996年5月16日，叶利钦签发了总统令《俄罗斯联邦士兵和其他军事人员向合同制过渡》，宣布在2000年前取消义务兵役制，全面转向合同兵役制，军队实现合同化，全面向职业化转变。经过几年努力，俄军合同制军人所占比重越来越大，曾一度达到35万。但由于国内外政治、经济因素以及公众响应不积极，到2000年，合同制军人总数下降为12万人。

    普京接任总统后，把建立与国家经济实力相适应、精干高效的新型职业化军队作为军队建设方向，其中，兵役制度改革是重要内容。2001年11月29日，俄军总参谋部组织动员总局宣布，将在8～10年内完成由义务兵役制向合同兵役制的转变。但在2007年，时任俄罗斯国防部长谢尔久科夫指出，基于当前国家经济状况，俄罗斯无法建设一支完全职业化的军队，也不应急于向完全职业化的军队转变。至2010年年底，俄军中合同制军人为15万左右，远未达到预期目标，且服役期满的合同制军人多数不愿续签合同。

    俄军在推行合同兵役制上屡屡受挫，原因很多。俄兵役制改革方案缺乏科学论证，配套措施和保障机制不健全。兵役制度改革既要借鉴他国经验，又要从自己国情军情出发，既要服从当前任务和需求，又要着眼于未来战争需要。俄罗斯在各个领域改革一贯有“疾风骤雨”的风格，如果遇到始料不及的情况，马上就调整甚至全盘推翻原有方案，而新方案未经充分论证和试验又仓促上马，难免会走弯路，这样显然不利于军队长期建设和稳定发展。其实，兵役制度改革相当于一次社会变革，对于这样一项涉及国家政治、经济、社会、人口等方方面面的极为庞大复杂的系统工程，期望短短数年内完成是不现实的。

新一轮兵役制改革

2008年10月14日，时任俄罗斯总统梅德韦杰夫批准了俄罗斯武装力量新的构成形式。2008年12月，俄罗斯公布了《2009～2011年俄罗斯军事改革规划》，计划于2012年前将俄军建设成编制体制合理、机动性强、装备先进和待遇优良的职业化军队。

    在新面貌俄罗斯武装力量建设过程中，俄军放弃了建立一支完全职业化军队的目标和全面转向合同兵役制的兵员补充原则，改为以合同兵役制为基础、同时施行义务兵役制的混合兵役制。根据《2009~2015年俄罗斯联邦武装力量建设纲要》，俄军计划在2015年前，将合同制军人数量逐步扩大到占士兵和军士总数的50%～70%，即25万人左右。

    但新兵役制刚施行一年就来了个急刹车。2010年9月，谢尔久科夫提出新方案，将合同制军人比例减少到20%，即10.5万，同时扩大义务兵比例，这表明主要依靠合同兵补充兵员尚不现实。梅德韦杰夫在同年10月1日签署秋季征兵令时指出，秋季征兵将削减现有合同制军人数量，暂停招收合同制军人。俄军一方面削减合同制军人数量，增加义务兵数量，另一方面提高军人工资标准和福利待遇，改善义务兵服役条件。此轮兵役制改革目标所制定的10.5万个合同制军人岗位，都是技术性强、对战斗力影响较大且较危险的岗位，主要是初级指挥员，如班长、排长等，专业包括鱼雷兵、雷达兵、飞机技师、无线电话务员等。