Советская антизападная риторика уступила место более мягкому и дружественному тону. Более чем когда-либо раньше Кремль старался дать миру понять, что он надеется найти способ разрешения международных проблем. Во время своего исторического визита в Белград в 1955 г. Булганин и Хрущев признали, что к социализму ведет не только единственная дорога. Однако еще был жив старый аргумент в пользу новой войны, которая будет означать конец капитализма, но не конец человечества. Для маршала Жукова все еще не было разницы между тактическим и стратегическим применением ядерного оружия. Однако Хрущев сделал резкий отход от взглядов Ленина на «неизбежность войны между социалистическими и капиталистическими государствами по мере вступления последних в фазу упадка». По словам Хрущева, «развитие великого лагеря социализма» (китайско-советский блок) и «появление великой зоны мира» (нейтральные государства Азии и других районов земного шара) дало «жизнь силам, способным сдержать воинственные устремления угасающего капитализма». Предполагая, что любое новое государство, только что освободившееся от колониального господства, «автоматически присоединяется к силам мира», Хрущев демонстрировал собственному народу, что капитализм больше не является угрозой.

 Новый советский лидер выказывал стремление провести в жизнь свои планы по масштабному улучшению материального уровня жизни народа и снижению военных расходов. Он объявил о сокращении советских вооруженных сил на более чем шестьсот тысяч человек и выказал заинтересованность в улучшении жилищных условий населения страны. После гибели линкора «Новороссийск» Хрущев снял с должности ГК ВМФ адмирала Н. Кузнецова. Адмиралу не повезло, до этого он уже раз был отстранен Сталиным от должности главнокомандующего за то, что разрешил англичанам ознакомиться с новейшими технологиями, использованными на захваченной у немцев акустической торпеде. Хрущев позднее вспоминал в своих мемуарах: «Решение проблем морских вооружений флота оказалось трудным. Адмиралы высказывались за надводный флот. Отказываясь от этой программы... мы все испытывали боль. Кузнецов был очаровательным и привлекательным человеком... но когда жизнь сталкивала нас, интересы дела должны были быть поставлены выше дружеских чувств».

Далеко идущие военно-политические планы ВМФ, о которых думали Сталин и Кузнецов, опять уступили место жесткой субординации Генерального штаба, в котором главенствовали генералы-сухопутчики. Чтобы обезглавить флот, Хрущев закрыл Министерство военно-морского флота. В беседе с послом Ее Величества на приеме в Кремле в мае 1956 г. Хрущев поделился «секретом»: он был убежден, что в любой будущей войне флот будет играть очень маленькую роль. За этим откровением последовало сокращение числа представителей ВМФ в составе ЦК КПСС и чисто оборонительная роль, которую отвел флоту министр обороны маршал Жуков в своем выступлении на XX съезде партии.

 Западные страны оставались скептически настроенными относительно реальных намерений Москвы. Как разъяснял американский офис военно-морской разведки в марте 1954 г., «для Западного сообщества проблема состоит в том, что необходимо решить, в чем суть изменения — то ли это действительно полное изменение курса, или незначительное отклонение от него, или увертка». Годом позже китайско-американская конфронтация поставила офис военно-морской разведки в трудное положение — едва не предсказать новую войну в Азии, в которой США и страны СЕАТО (Организация договора Юго-Восточной Азии) помогали бы националистическому Китаю Чан Кайши отразить вторжение континентального Китая, поддерживаемого советским ВМФ, на Тайвань. Президент Д. Эйзенхауэр заявил, что для вторжения на Тайвань коммунистам придется сначала одолеть Седьмой флот США. Более того, слухи о том, что китайцы якобы сдали остров Хайнань в аренду Москве, казалось бы, подтверждали намерение китайско-советского блока сделать именно этот шаг: «существует вероятность того, что советские подводные лодки, базирующиеся на Хайнань, при мощном прикрытии советских ВВС, могут нанести такой ущерб американскому флоту, что он окажется приемлемым противником для китайских коммунистов, вынашивающих планы нападения на Тайвань. Величайшая опасность заключается в ситуации, в которой ни одна из сторон, похоже, не блефует».

В марте 1956 г. британское Адмиралтейство выступило с таким комментарием-прогнозом: «единственная последняя надежда для спокойного мира» будет заключаться в том, «чтобы коммунизм в Советском Союзе остепенился и стал консервативной, а не растущей силой». Надежды на падение режима очень слабые, «разве что в результате войны, которая будет, скорее всего, одинаково катастрофична и для свободного мира».

Заявление Хрущева об отправке в резерв 375 военных кораблей было воспринято на Западе как показатель намерения «рационализировать и улучшить общую эффективность Красного ВМФ путем вывода некоторого количества кораблей из состава флота, имеющего много устаревших кораблей и судов», а не свидетельство доброй воли Советского Союза. Британское Адмиралтейство подтвердило, что строительство крейсеров прекратилось, однако быстрыми темпами продолжается строительство подводных лодок; по расчетам, в 1956 г. было построено 89 подводных лодок, а к 1960 г. планировалось иметь подводный флот в составе пятисот лодок. Подводные силы такого масштаба были бы разрушительными для Великобритании, которой за последние 50 лет уже дважды довелось очень серьезно пострадать от блокады подводными лодками.

На военно-морские круги Запада заявление Хрущева о сокращении морских вооружений впечатление все же произвело. Могло ли быть так, что советское общество предлагало миру лучший выбор, чем тот, который проповедовало капиталистическое общество? В сентябрьском (1956 г.) выпуске журнала британского Адмиралтейства «Квортерли интеллидженс рипорт», который получали все командования британских ВМС, было даже выражено некоторое восхищение достижениями советской системы образования: «В той степени, в какой коммунистический режим может считать это своей заслугой, следует сказать, что советские образование и пропаганда, по крайней мере, поощрили уважение к культурному наследию прошлого, особенно к классической литературе, и не потворствуют стремлению к коррумпированным формам развлечений и литературы, столь обычным сейчас на Западе».

Отмечая тот факт, что посещающие Советский Союз делегации из стран Запада частенько выносят впечатление о нем как довольно пуританском обществе, «Квортерли интеллидженс рипорт» жестко прошелся по состоянию морали в Советском Союзе и, совсем неожиданно, похвалил коммунистическую партию и врожденную благопристойность русских:

«Эротических объявлений и развлечений не существует... Одежда женщин и их общий вид не рассчитаны на то, чтобы очаровывать. Все это оставляет у мимолетного посетителя неверное впечатление... Для большей части советского общества беспорядочные половые связи являются обычным делом... Парки по выходным дням кишат девушками-подростками, которые предлагают себя за небольшую плату... Эти неприятные подробности упомянуты для того, чтобы показать, что в таких делах Советский Союз не может гордиться превосходством перед "порочным" капиталистическим миром... Достоинство, если говорить о чувстве общественного сознания, присуще, кажется, только тем, чья профессия — быть достойным, то есть членам коммунистической партии. Позиция "меня это мало волнует" нигде так широко не распространена, как в Советском Союзе. Постоянная и неблагодарная работа партии заключается в том, чтобы перебороть такую почти всеобщую общественную и моральную апатию... Если у кого-то после прочтения этих строк возникнет в целом достаточно неблагоприятное впечатление, то будет честным добавить к сказанному всего несколько слов о том, что в большинстве случаев повседневной жизни русские по-прежнему являют фундаментальную благопристойность, за которой скрывается много их очевидных моральных недостатков».