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