斯大林發展了馬列主義無產階級軍隊建設的理論。他十分重視無產階級軍隊的地位、作用和建設。十月革命前夕他指出，“沒有一支隨時準備為革命效勞的武裝力量，革命就不能勝利”，必須建立“和革命利益血肉相連的工人近衛軍”；十月革命勝利後他強調指出，我們必須建立起一支有嚴格紀律的真正的工農正規軍，以保衛共和國。隨著戰爭危險的增長，斯大林致力於加強國防和武裝力量的建設。
他所采取的重大戰略舉措有：
1、優先發展重工業、國防工業和科學技術，加緊研製武器裝備，為軍隊增加數量、提高質量創造堅實的基礎。
2、創辦軍事院校，培養軍官。到1939年，建成14所軍事學院、63所陸軍學校、14所海軍學校、32所空軍學校，為各軍種培養了大量的軍官和技術人才。
3、加速陸軍機械化和突擊能力的建設。1929年組建第一個試驗性機械化團，到1941年3月，組建了29個機械化軍。1924年開始組建坦克團，到1938年建成4個坦克軍，28個獨立輕、重型坦克旅，3個噴水坦克旅，並在步、騎兵師內建立了坦克部隊。1939年開始建立摩托化師。1942年6月，建立了第一批坦克集團軍。大力建設炮兵，到衛國戰爭前夕擁有火炮、追擊炮6．7萬門(德軍5萬門)，是當時世界上火炮最多的國家。
4、創建、發展了空軍。1918年開始創辦了空軍支隊，1927年又組建了航空兵旅，30年代建立了航空兵軍。1936年~1939年建立了3個重型轟炸機集團軍。
5、創建、發展防空軍。1937年創建了防空軍，1942年4月~1945年3月，組建了6個防空集團軍，6個防空方麵軍。
6、重視發展海軍。在原有海軍的基礎上，1932年開始組建遠東海軍，1935年改為太平洋艦隊，1933年~1937年，建立了北方艦隊。到衛國戰爭前夕，蘇聯海軍擁有上千艘各種戰鬥艦艇，2500餘架海軍飛機。
衛國戰爭開始後，邊打、邊建、邊發展各軍種、兵種，在戰爭的頭半年中，新建了400多個師。到1942年夏，蘇軍由戰爭開始時的500萬人，發展到1100萬人。1944年，作戰部隊就有940萬人，裝備有大炮和迫擊炮14.42萬門，坦克和自行火炮1.57萬輛，飛機2.26萬架。
在整個衛國戰爭中，蘇聯共組建了31個方麵軍，68個合成集團軍，10個坦克集團軍，29個機械化軍，18個空軍集團軍，6個防空集團軍，6個防空方麵軍等。這支強大的軍隊，對贏得反法西斯戰爭的勝利，起了決定性的作用。