У відносинах СРСР з країнами Сходу окреслилася тенденція вважати своїми союзниками усіх, хто виступав з «антиімперіалістичних» позицій. Москва безоглядно підтримала арабські країни у близькосхідному конфлікті. Радянсько-арабська дружба знайшла, зокрема, вияв у нагородженні лідерів Єгипту та Алжиру зірками Героїв Радянського Союзу.
СРСР активно підтримував зброєю, безвідплатною допомогою національно-визвольні рухи і нові режими, створювані на руїнах колоніальних імперій. Умовою підтримки було проголошення керівництвом нових держав курсу «соціалістичної орієнтації». Насправді ж часто далі розмов про соціалізм там справа не йшла, й радянські лідери, заколисані революційною риторикою азійських та африканських диктаторів, викидали на вітер сотні мільйонів доларів.
Основою зовнішньополітичної діяльності СРСР декларував боротьбу за мир і роззброєння. Саме з цим була пов'язана спроба М. Хрущова розпочати конструктивний діалог з країнами Заходу. У 1955 р. СРСР, СТА, Велика Британія і Франція підписали угоду щодо Австрії, за якою з цієї країни виводилися війська держав-переможниць, а сама Австрія набувала постійного статусу нейтральної держави. Цього ж року Москву відвідала урядова делегація ФРН на чолі з канцлером Конрадом Аденауером. Між СРСР і ФРН було встановлено дипломатичні відносини.
Наступного, 1956 р., було підписано декларацію про відновлення дипломатичних відносин між СРСР та Японією. М. Хрущов ладен був віддати два з чотирьох островів Курильської гряди — Хабомаї та Шикотан, на які претендувала Японія, в обмін на мирний договір. Однак після підписання японо-американського договору безпеки радянський уряд відмовився від своєї пропозиції.
Напруженим моментом у міжнародних повоєнних стосунках стала Карибська криза 1962 р. Світ уперше постав перед загрозою ядерної війни. Карибська криза та її подолання дали поштовх процесові роззброєння. СРСР, СТА та Велика Британія 5 серпня 1963 р. підписали у Москві договір про заборону випробувань ядерної зброї у трьох середовищах: атмосфері, космосі та під водою.
Зовнішня політика СРСР була досить динамічною. Уперше кремлівський лідер побував з дружніми візитами у багатьох державах світу, у тому числі й у США (1959 р., 1960 р.). Усі зарубіжні подорожі М. Хрущова широко висвітлювали засоби масової інформації. До певної міри вони сприяли розвінчанню міфу про «імперіалістичних хижаків» Заходу, які силою зборої хочуть знищити країни соціалізму.