普京继位后,首先在2000年1月4日正式批准了1999年10月5日俄联邦安全会议通过了修改后的第二版《俄联邦国家安全构想》(草案),不久又在2000年4月21日颁布了新《俄罗斯联邦军事学说》(草案1999年10月2日推出)。对于军事战略,初期依然延续了过去的军事战略。从2003年10月开始,俄军开始奉行“Стратегическая мобильность с опорой на ядерное сдерживание以核遏制为依托的机动战略”,这个战略主要表现在对军事政治形势做出比较严峻的判断;提出跨境威胁的新概念;奉行“先发制人”用兵方针;强化核战略的遏制功能;发展同时应付两场武装冲突或局部战争的战略能力;重视军事行动的新特点。
2001年3月24日,俄联邦总统签署第337号关于《保障俄罗斯联邦武装力量建设和发展,完善其结构的总统令》,从而开始了其任期的第一轮改革。几天之后的2001年3月28日伊万诺夫出任国防部长,直到2007年2月15日。