斯大林发展了马列主义无产阶级军队建设的理论。他十分重视无产阶级军队的地位、作用和建设。十月革命前夕他指出，“没有一支随时准备为革命效劳的武装力量，革命就不能胜利”，必须建立“和革命利益血肉相连的工人近卫军”；十月革命胜利后他强调指出，我们必须建立起一支有严格纪律的真正的工农正规军，以保卫共和国。随着战争危险的增长，斯大林致力于加强国防和武装力量的建设。
他所采取的重大战略举措有：
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个防空方面军等。这支强大的军队，对赢得反***战争的胜利，起了决定性的作用。