Обмен посольствами оживил советско-западногерманские отношения. Но первый советский посол в Бонне В. А. Зорин — дипломат старой школы, пытаясь завязывать контакты с деятелями политики, экономики, культуры, не проявлял необходимой гибкости. На критику советской политики отвечал обычно жестко и однозначно. Зорин немного понимал по-немецки, но беседовал всегда с переводчиком. Доверительного разговора, как правило, не получалось, даже если немецкий собеседник и пытался его завести. Газеты писали, что Зорин не только пропагандирует советскую политику, но и формирует ее в отношении ФРГ. Аденауэр и Брентано предостерегали от слишком близких контактов с советским послом и его сотрудниками.
Незадолго до венгерских событий Зорин был отозван в Москву на пост заместителя министра иностранных дел. В Бонн прибыл новый посол Андрей Андреевич Смирнов. Он еще до войны работал советником советского полпредства в Берлине, занимался германскими делами в качестве заведующего III Европейским отделом МИДа, а в 1956 году стал послом в Австрии. Пробыв в Вене менее года, он получил назначение в Бонн.
Смирнов оказался дипломатом гибким. В отличие от Зорина он обладал столь нужными «салонными» качествами: умел заинтересовать собеседника, вести беседу непринужденно, хорошо смотрелся на приемах со своим высоким ростом, стройной фигурой и выразительными чертами лица. Смирнов ни на шаг не отступал от официальной советской политики. Но с ним общались охотно, ибо он проявлял уважение к собеседнику, да и аргументы находил не стандартные, вызывавшие интерес. Средства массовой информации обычно хорошо писали о нем. Отмечали его элегантность и даже аристократичность.
Новый советский посол произвел благоприятное впечатление и на Аденауэра. Канцлер не отказывал в просьбах принять его. На больших приемах часто подходил к Смирнову и вел с ним беседы, выходившие подчас за обычные официальные рамки. Между ними установились своего рода личные уважительные отношения. При удобном случае посол подарил Аденауэру красивую кавказскую трость благородного дерева. Канцлер частенько гулял с нею.
Любопытно, что и посол Федеративной Республики в Москве Ганс Кролль, сменивший в 1958 году первого посла Хааса, установил прекрасные отношения с советскими руководителями. Н. С. Хрущев охотно вел с ним длительные и откровенные беседы, приглашал к себе на дачу и даже катал на лодке, сам сидя на веслах. В Бонне несколько подозрительно относились к таким контактам и временами одергивали Кролля.
В феврале 1957 года Смирнов вручил Аденауэру письмо Булганина. Советский премьер, как обычно, отрицательно оценил НАТО и ту агрессивную, по его мнению, роль, которая предназначалась в ней Федеративной Республике. Тем не менее Булганин высказал надежду на улучшение отношений между СССР и ФРГ и предложил начать переговоры о заключении широкого договора о торговле.