以美国为首的西方国家在一心指责普京的同时，还希望借助俄罗斯人对政治制度和社会福利改革不满之机，鼓动他们掀起一场“革命”，以了却对苏联实行所谓“民主改造”的心愿。
对于指责，最有力的反击就是用实力说话，普京重视军事和国防建设。普京直接统管国家的军队建设和军事改革问题承诺俄罗斯政府将拿出更多的资金用于购置现代化的武器装备、改善军人的物质生活条件，为军人能够体面地服役提供一切必要的保障。
除了对军事学说和军事理论、国防工业、后勤保障等相应地进行了改革，普京提出了俄罗斯“新军事学说”的概念。新学说强调使用现有的全部力量包括核力量来保障俄罗斯的军事安全，指明了核武器是一种遏制手段的基本态度。
2004年2月中旬，俄罗斯举行了20多年来最大规模的战略力量演习——“安全—2004”核条件下首长司令部战略演习。这是一场模拟核战争条件下的军事演习，包括了海基、陆基和空中战略导弹的实弹射击，俄军驻欧洲地区的莫斯科军区，列宁格勒军区，伏尔加河沿岸—乌拉尔军区等6个军区全部参加了演习。演习动用的军兵种涉及陆军、海军、空军、战略导弹部队、边防军和内务部队。