V roku 1953 Chruščov obnovil diplomatické styky s Juhosláviou, ktorá sa odtrhla od sovietskeho bloku v roku 1948, av roku 1955 on navštívil krajinu. V roku 1956 Sovietsky zväz napadol Maďarsko a brutálne potlačil povstanie proti pre-sovietsky režim danej krajiny.
V roku 1960 Sovieti zostrelili americký U-2 špionážne lietadlo letiace nad Sovietskym zväzom. Oni boli rozzúrený porušeniu ich vzdušného priestoru, ale stretnutie s vodcami Spojených štátov pomohli zmierniť niektoré z napätia medzi oboma krajinami. Nové krízy boli spôsobené výstavbou Berlínskeho múru východného Nemecka v roku 1961 a snahou Sovietskeho zväzu inštalácie rakety na Kube v roku 1962. (Avšak, v roku 1963 Sovietsky zväz súhlasil s ďalšími významnými právomocami k obmedzeniu testovania jadrových zbraní.
Podľa čoskoro 1960, Čína začala odmietať sovietske vedenie medzinárodného komunistického hnutia. V roku 1963 Čína odsúdil sovietsku politiku "mierového spolužitia" so Západom a obvinil sovietov z toho, že "revizionistov" neverný marxistickej ideológii. Od čoskoro 1960, tam boli časté drobné strety medzi oboma národmi pozdĺž ich spoločnej hranice.
Rise of Brežnev
Chruščov bol zosadený náhle v roku 1964, po tom, čo ostatní členovia politbyra stratili dôveru v jeho vedenia, Leonid Brežnev, ktorý slúžil ako jeho zástupca v sekretariátu strany, sa stal prvým tajomníkom strany. (V roku 1966 bol názov zmenený na generálneho tajomníka, ako to bolo predtým 1953.) Za Brežneva, De -Stalinization kampaň bola veľmi uvoľnená.
Brežnev zdieľa moc s Aleksei Kosygin a Nikolajom Podgornym. Ťažký priemysel a vojenské výroby boli opäť vysokú prioritu, aj keď výroba spotrebného tovaru zostalo vyššia, než to bolo pod Stalin pravidlá. Experimentálne poľnohospodárske programy Khrushchev boli opustené. Ekonomika rozkvitala.
V neskorý 1960 sovietska vláda začala zvýšiť jeho obťažovanie a prenasledovanie disidentov. Intelektuáli, ktorí vystúpili proti režimu bolo uväznených.
