人們普遍認為，俄羅斯多年軍事改革帶來的消極後果大大超過積極效果。整個軍事安全保障體系的失控已走得很遠，而且還沒有到達危機的谷底，國防科技和工業等方面的破壞性進程仍將繼續下去，俄羅斯依靠核遏制的戰略在實質上是被動的，其作用有限。常規部隊處境越來越悲慘，作戰技術裝備迅速老化，管理、偵察和通信系統的情況也很糟糕。征兵體制不合理，軍隊素質不斷下降。國防工業綜合體的管理極其混亂，其改革計劃遲遲得不到落實，這些都很嚴峻地擺在普京的面前。
解決俄軍事建設領域存在的問題對普京來說是一大考驗。普京率先完成新安全戰略構想和新軍事學說。俄安全戰略和軍事學說從1999年10月開始提出更新，引起外界特別是西方的關注。
"俄羅斯聯邦國家安全構想"認為，美國企圖建立單極世界和北約東擴是俄面臨的主要威脅，民族分裂勢力、宗教極端勢力及其所進行的恐怖活動是俄面臨的現實威脅。使用"軍事安全"而不是"國防安全"的提法，意味著改變了對俄面臨的威脅的看法，除了過去提到的外部因素外，認為各種內部因素如極端組織、團伙犯罪和恐怖主義，也對俄構成威脅。新安全戰略更加突出反對單極世界，重申應建立多極世界。
新軍事學說的突出特點是降低了核門檻，強調使用現有的全部力量，包括核力量來保障俄羅斯的軍事安全，並指明核武器是一種遏制手段的基本態度。
俄輿論界認為，俄改變軍事學說有兩方面原因：一是與俄面臨的外部威脅越來越大有關，包括北約東擴的威脅；二是俄總體實力下降，無論俄在經濟上怎樣發展，都無法用常規武器來對抗像北約那樣的組織。
普京上台後，對軍事學說和軍事理論、國防工業、後勤保障等相應地進行了改革。
第一，建立全新的軍隊組織結構。俄軍采用空軍、陸軍、海軍三大軍種結構，常規力量將由機動部隊、戰略預備部隊和邊境防禦部隊三大部分組成。海軍的結構包括北方艦隊、太平洋艦隊、波羅的海艦隊和黑海艦隊以及里海區艦隊。空軍由已有的空軍、防空軍的一部分、航天力量及部分戰略核力量組成，包括空間戰略部隊、航空兵部隊、防空火箭部隊、無線電技術部隊和電子對抗部隊。
第二，建立合理的軍事統率機關。為適應未來戰爭的要求，俄羅斯建立橫寬縱短、精干、高效的新型指揮體制：一是在總指揮部一級實行軍政（行政領導)和軍令（作戰指揮)分開的新指揮體制；二是建立地區聯合司令部作為二級戰略指揮機構。將現有的八個軍區的指揮機關全部撤銷，代之以四個地區聯合司令部。地區聯合司令部統管其管轄區內除戰略核力量以外的所有武裝力量。據俄羅斯《獨立報》2005年12月14日報道，改革的主要目的是構建俄羅斯武裝力量的新構架，以更好地打擊來自西方、東方和南方的恐怖主義威脅。因俄北部是北極圈，因此俄軍總參謀部並沒有將北方列為戰略方向。
第三，建立高度發達的指揮通信體系和新型的後勤保障體系。普京表示，作為俄羅斯武裝力量的最高統帥，他將直接統管國家的軍隊建設和軍事改革。他在各種場合多次承諾：俄羅斯政府將拿出更多的資金用于購置現代化的武器裝備，改善軍人的物質生活條件，為軍人能夠體面地服役提供一切必要的保證。俄軍總參謀部提出，一是完善反導彈反航天武器力量，戰略核力量、戰略偵察及電子戰部隊的通信和自動化指揮系統；二是建立各軍種共用的地區通信系統；三是完善野戰通信系統；四是實現指揮系統的電子化和一體化。俄羅斯還加緊研制和裝備世界先進的武器，加速發展非傳統武器和空基武器，保持軍事領域的技術優勢，加快調整國防工業的改革步伐，調整國防科技政策等。
2004年2月，俄羅斯舉行了20多年來最大規模的戰略力量演習——"安全-2004"核條件下首長司令部戰略演習。這是一場模擬核戰爭條件下的軍事演習，包括了海基、陸基和空中戰略導彈的實彈射擊，俄軍駐歐洲地區的莫斯科軍區，列甯格勒軍區，伏爾加河沿岸——烏拉爾軍區等六個軍區全部參加了演習。演習動用的軍兵種涉及陸軍、海軍、戰略導彈部隊、邊防軍和內務部隊。
四是重建航天大國。俄羅斯通過了《2006年至2015年航天發展綱要》，計劃用10年時間，向航天部門投資3050億盧布（約合106億美元），用以重現俄航天業的往日輝煌。
縱觀曆史，一個強大帝國在崛起之際，常常有一個快速軍事化的強國進程。俄羅斯既定的軍事改革方針已經得到初步實施，但未來是否有很大的改變，人們不得而知，但有一點是不容置疑的，那就是——俄羅斯要重塑軍事大國的形象。
2007年10月，統一俄羅斯黨為備戰年底12月的國家杜馬大選，高喊"普京計劃——俄羅斯勝利"的口號。普京于10月18日在廣播電視直播中正式闡述，選舉口號中的"普京計劃"就是俄羅斯國家中長期發展的戰略計劃，將包括未來俄羅斯社會、國防、外交、經濟發展等長期和中長期計劃。而計劃中提及的2015年之前，俄羅斯計劃更新海空軍力量、從整體上更新武裝力量，頗引人矚目。