Кроме установления советской сферы влияния в Восточной Европе сталинским приоритетом после войны была экономическая реконструкция и послевоенные договоры о безопасности. Прежде всего будущее сдерживание немецкого государства и установление взаимовыгодной долговременной разрядки (detente) с Британией, и США. Холодная война разрушила все его планы. Это произошло потому, что на западный взгляд сталинская политика и идеологические амбиции представляли собой безграничный советский, и коммунистический экспансионизм. Британия и США противились потому, что видели сталинские попытки установления гегемонии в Европе, сделанные им в опасении того, что его прежние союзники попытаются скатиться назад к военному противостоянию. В то время, как западные лидеры твердили о советском экспансионизме, Сталин жаловался на англо-американский глобализм. Сталин не мог понять, почему запад чувствует угрозу в советских действиях в Европе, тогда как он считал их естественными, оборонительными и ограниченными. По его идеологическим убеждениям послевоенный сдвиг влево в Европе был выражением неизбежного и необратимого исторического процесса перехода к социализму. Но Сталин был также реалистом и прагматиком, ясно видящим, что в открытом политическом и идеологическом состязании с западом он проиграет. Так как Великий Альянс распадался и холодная война приближалась, он склонялся к закрытию СССР, и советской сферы влияния в Восточной Европе от западного влияния. У себя дома Сталин вновь разыграл патриотическую карту. В это время он принял решение сделать упор на ксенофобию даже более, чем в 30-х годах. На международной арене сталинским идеологическим лозунгом стала защита национальной независимости европейских государств от британского и американского доминирования.
Холодная война началась в 1947 году с заявления Трумэна в марте о всемирной борьбе против коммунистической агрессии и экспансионизма, и затем, в июне, торжественного начала плана Маршалла для политической, и экономической реконструкции послевоенной Европы. Сталин ответил введением коммунистического и советского контроля в Восточной Европе, и объявил посредством речи Жданова в сентябре 1947 года, что два конфликтующих направления в послевоенной международной политике укрепились в расколе на два лагеря – лагерь империализма, реакции и войны, и лагерь социализма, демократии и прогресса.
Но даже после обоюдных деклараций холодной войны Сталин надеялся предотвратить раскол с Западом и оставлял двери открытыми для переговоров, и компромисса. Он, в частности, беспокоился о восстановлении немецкой угрозы. В конце войны Германия была разделена на советскую, американскую, британскую и французскую оккупационные зоны. Сталинское опасение, что западные зоны Германии станут главной опорой антисоветского блока, подтвердилось. Был спровоцирован первый большой кризис холодной войны – белинский воздушный мост 1948-49 годов. Берлин был также разделён в 1945 году, но он был расположен в советской зоне оккупации в Восточной Германии. В ходе ведения переговоров о будущем Германии Сталин отрезал трассу снабжения Западного Берлина. Но он не мешал воздушному снабжению. Берлинский кризис ускорил процесс установления Западно-Германского независимого государства в мае 1949 года и подписания месяцем ранее договора по НАТО, военному и политическому союзу под руководством Америки для защиты Западной Европы от советского нападения, или угроз.
Советская неудача в отношении Германии была одним из многих сталинских просчётов в ходе холодной войны. Наиболее дорогостоящим и опасным была корейская война. Убеждённый северо-корейским лидером Ким Ир-Сеном, Сталин санкционировал нападение на Южную Корею в июне 1950 года. Сначала всё было хорошо, и в течении нескольких недель войска Северной Кореи захватили бОльшую часть страны. Однако военная интервенция под руководством США и под эгидой ООН быстро произвела поворот в войне. Армия Ким Ир-Сена отступила на север, и только вынужденная интервенция коммунистического Китая спасла его режим от полной катастрофы. Это развитие «кислых» отношений между Сталиным и китайским вождём Мао Дзе-Дуном, и война, стоили больших политических и военных потерь.