Em abril de 49, antes mesmo do fim do bloqueio de Berlim, os Estados Unidos criaram a OTAN, Organização do Tratado do Atlântico Norte, com a participação do Canadá, França, Grã-Bretanha, Bélgica, Dinamarca, Islândia, Itália, Luxemburgo, Holanda, Noruega e Portugal. A Grécia e a Turquia ingressariam em 52, a Alemanha Ocidental em 55 e a Espanha em 82. Uma das principais resoluções da OTAN garantia a defesa em bloco no caso de um ataque armado a qualquer país membro da organização. Os Estados Unidos queriam assegurar a hegemonia militar na Europa capitalista, e também garantir um ataque rápido e eficiente no caso de um confronto com a União Soviética. No momento de criação da OTAN, tropas soviéticas e americanas realizavam manobras provocativas nas fronteiras da Alemanha. Eram tensas as relações entre Washington e Moscou. Em março de 53, Stalin morria sem ter presenciado qualquer turbulência mais séria num país sob influência soviética. O primeiro conflito aconteceria logo em seguida, em junho, quando uma greve de operários de Berlim Oriental seria reprimida com violência pelo exército da Alemanha socialista. Com a morte de Stalin, teve início uma guerra surda na cúpula do Partido Comunista soviético. Em setembro de 53, Nikita Khruschev foi eleito primeiro-secretário do Partido. Mas o novo líder consolidaria seu poder somente em 1955. Para se fortalecer no Partido e isolar os adversários, Khruschev adotou uma linha reformista e rompeu com o stalinismo, denunciando os crimes de Stalin durante o Vigésimo Congresso do Partido Comunista, em 1956. Na área da política externa, o novo líder propôs o diálogo e a coexistência pacífica.