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