Сближение Китая и ГДР было неприятным для Москвы. Пекин и Восточный Берлин сошлись на почве неприятия курса XX съезда, критики Сталина и концепции мирного сосуществования. Ульбрихт и Мао Цзэдун опасались, что Хрущев проявит мягкость, уступчивость Западу и не поддержит их усилия в борьбе за возвращение их территорий. У них были общие проблемы: враги контролировали их территории — Западный Берлин и Тайвань. Китайцы советовались с восточными немцами, как прекратить бегство из страны — китайцы бежали в Гонконг, находившийся под британским управлением. Китай поставлял ГДР продовольствие.
Ульбрихту даже не надо было заходить слишком далеко в отношениях с Китаем, потому что китайская проблема и так не отпускала Хрущева. С каждым днем это становилось заметнее.
Канцлер ФРГ Конрад Аденауэр говорил приехавшему в Бонн французскому президенту Шарлю де Голлю:
— Моя надежда основывается на том, что Россия будет вынуждена отвести вооруженные силы с Запада и выставить их против красного Китая. Мое убеждение таково, что проблема красного Китая может в один прекрасный день стать величайшей проблемой для всего человечества. Я считаю, что нужно использовать все способы, чтобы по возможности превратить Россию в плотину против Китая.
Хрущев считал, что время на его стороне, что он выигрывает схватку с Западом. А Ульбрихт чувствовал, что время работает против него.
Запад шел на уступки. Хрущев их не принимал, считая, что не надо спешить, он добьется большего.
— Смотрите, как все изменилось, — радовался Никита Сергеевич. — Они не хотели нам руки подавать. А теперь Макмиллан приехал. Вице-президент Никсон приезжает.
Президент Эйзенхауэр перестал причинять Советскому Союзу неприятности. Джон Фостер Даллес, самый жесткий оппонент ослабления напряженности, лежал в больнице. И британский премьер-министр Гарольд Макмиллан к неудовольствию бойцов холодной войны в феврале 1959 года съездил в Советский Союз и остался очень доволен.
Никита Сергеевич верил, что растущий ядерный арсенал поможет ему взять верх в Берлинском кризисе. Хрущев в декабре 1958 года принял решение разместить в ГДР ракеты средней дальности. Восточных немцев в известность не поставили.
Из Новгородской области тайно перебазировали 72-ю инженерную бригаду Резерва Верховного главнокомандующего. На вооружении бригады состояли ракеты Р-5М (по натовской классификации СС-3). Радиус полета — тысяча двести километров, то есть в зоне поражения были Франция, Англия и американские базы на территории Западной Европы. Так, впервые (и за три года до Карибского кризиса) Хрущев разместил ракеты с атомными боеголовками за пределами советской территории.