Началось создание сильного флота, и в 1937 году появились Наркомат Военно-Морского Флота и Главный морской штаб.
На рубеже 1920—1930-х годов произошли изменения во внешней политике СССР. Полностью сменилось руководство НКИД и Коминтерна. Перед новым наркомом иностранных дел М.М. Литвиновым была поставлена основная задача — обеспечить благоприятные внешние условия для построения социализма в СССР. Для этого нужно было предотвратить угрозу втягивания СССР в военные конфликты, а также наладить экономическое сотрудничество с развитыми странами Запада. Отныне деятельность Коминтерна, в связи с изменением приоритетов во внешней политике, рассматривалась как второстепенная по сравнению с деятельностью НКИД.
На первом этапе были урегулированы отношения с ближайшими соседями СССР. Ещё в 1929 году в Москве был подписан протокол между СССР, Эстонией, Литвой, Польшей, Румынией, Турцией и Ираном, предусматривающий отказ от применения силы при рассмотрении территориальных претензий. В начале 1930-х СССР заключил пакты о ненападении с Польшей, Финляндией, Латвией, Эстонией, Афганистаном. Опасной для СССР с конца 1920-х была ситуация на Дальнем Востоке, где активизировалась Япония и продолжался советско-китайский вооруженный конфликт на КВЖД.
Развивались связи СССР и с крупными капиталистическими государствами мира. До начала 1930-х основным политическим и экономическим партнером СССР в Европе оставалась Германия: именно туда шёл основной поток советского экспорта, а обратно поставлялось оборудование для советской промышленности. В 1929 году удалось восстановить нормальные отношения с Великобританией, а в 1932-м было подписано советско-французское соглашение о ненападении. В 1933-м были установлены дипломатические отношения с США.
В 1933 году на волне затяжного экономического кризиса к власти в Германии пришли фашисты, которые применили жёсткие методы государственного регулирования экономики. В США с целью преодоления «Великой депрессии» был начат «Новый курс», в основу которого тоже был положен принцип государственного вмешательства в рыночную стихию, с допущением большого дефицита госбюджета и массированными капиталовложениями.
В целом положение в мировой системе стало крайне неравновесным, и выходом из него могла стать мировая война. Ощущение неизбежности войны стало в СССР общим после прихода к власти в Германии фашистов.
В 1934 году СССР стал членом Лиги Наций, заключил договоры о коллективной безопасности с Францией и Чехословакией. Согласно договору о взаимопомощи между СССР и Чехословакией от 16 мая 1935 года, стороны договорились немедленно оказывать друг другу помощь при нападении со стороны какого-либо европейского государства — при условии, что помощь жертве нападения будет оказана и со стороны Франции.
В 1936–1941 годах происходило дальнейшее осложнение международной обстановки. В октябре 1935 года Италия напала на Эфиопию. В августе 1936-го Германия и Италия открыто вмешались во внутренние дела Испании, поддержав мятеж Франко. Осенью 1936-го Япония и фашистская Германия заключили «антикоминтерновский пакт», направленный против СССР. К этому пакту вскоре присоединилась и Италия.
В 1937 году СССР заключил договор о ненападении с Китаем и оказал ему помощь в борьбе с Японией, оккупировавшей часть его территории. В июне 1938 года японские войска вторглись в СССР в районе озера Хасан, но были разгромлены. В мае 1939 года Япония крупными силами напала на Монголию в районе реки Халхин-Гол. В ответ советские войска нанесли исключительно сильный и эффективный удар, который во многом повлиял на планы Японии относительно её участия в войне против СССР.
В марте 1938 года фашистские войска оккупировали Австрию и стали угрожать Чехословакии. СССР заявил о готовности оказать ей помощь на условиях договора о взаимопомощи, но Франция отказалась от переговоров о совместных действиях. Тогда СССР заявил, что готов оказать военную помощь Чехословакии независимо от Франции; правительство Чехословакии помощь отвергло.
В сентябре 1938 года на Мюнхенской конференции глав правительств Германии, Англии, Франции, Италии было принято решение о передаче Германии западных районов Чехословакии.
Запад прямо подталкивал Германию к войне с СССР, чтобы разгромить или ослабить Советский Союз, а заодно ослабить и Германию. Американский сенатор Гарри Трумэн, будущий президент США, сказал после начала Второй мировой войны: «Если мы увидим, что войну выигрывает Германия, мы должны помогать России, а если выигрывает Россия, то должны помогать Германии; в любом случае надо стараться, чтобы они как можно больше убивали друг друга».
Достигнуть прочного сговора с Гитлером Западу не удалось. Даже не поставив в известность Лондон и Париж, весной 1939 года Германия захватила остальную часть Чехословакии, отторгла от Литвы Мемельскую область и предъявила ультимативные территориальные претензии Польше.