Новая страница в истории внешней политики ФРГ была связана с приходом к власти «большой коалиции» в составе ХДС/ХСС и СДПГ, где весь блок внешней и «германской» политики оказался под контролем лидеров СДПГ Вилли Брандта и Герберта Венера. Хотя, как справедливо указали целый ряд историков (Н. А. Нарочницкая, Н. В. Павлов, А. А. Новиков, К. Хакке[685]), «внешняя политика “большой коалиции” представляла собой компромисс», поскольку «ХДС/ХСС и СДПГ договорились проводить более независимую политику как в отношении Вашингтона, так и в отношении Парижа, и активизировать свои усилия на восточном направлении». При этом начавшийся процесс «разрядки» между СССР и США почти никак не повлиял на внешнюю политику нового кабинета К. Г. Кизингера даже несмотря на то, что германский МИД возглавил В. Брандт. Как писали многие историки, политики и эксперты, большинство членов «большой коалиции» из блока ХДС/ХСС уже давно и прочно «обосновались в окопах “холодной войны” и реально не могли преодолеть инерцию конфронтационного мышления»[686]. Но вместе с тем важным достижением «большой коалиции», в отличие от «малой коалиции» Л. Эрхарда — Г. Шредера, стало то, что именно К. Г. Кизингеру и В. Брандту все же удалось примирить «голлистов» и «атлантистов» и существенно улучшить отношения с Парижем, проявляя «величайшую покладистость» в отношениях с Ш. де Голлем, что неизбежно привело к нормализации советско-германских отношений.

Уже в середине декабря 1966 года в первом правительственном заявлении К. Г. Кизингер, опираясь на поддержку В. Брандта и его ближайшего соратника Эгона Бара, впервые уделил особое внимание отношениям с Советским Союзом и налаживанию взаимовыгодного диалога с ним. Более того, в том же заявлении правительство «большой коалиции» сделало существенный шаг в сторону от «доктрины В. Хальштейна», предложив всем восточноевропейским правительствам установить дипломатические отношения с ним, не разрывая связей с ГДР. В итоге на свет появилась «теория природного изъяна», которая позволила боннскому правительству пробить первую брешь в реализации своей «восточной политики» и уже в январе 1967 года установить дипломатические отношения с Румынией. Правда, данный шаг был довольно болезненно встречен руководством ГДР, и уже в начале февраля 1967 года на совещании министров иностранных дел стран — участниц ОВД в Варшаве по его инициативе был принят так называемый антипод «доктрины В. Хальштейна», получивший название «доктрины В. Ульбрихта», которая гласила, что страны Варшавского блока не должны идти на нормализацию своих отношений с ФРГ до тех пор, пока боннский кабинет «не пойдет на контакты с ГДР, признав ее если не в международно-правовом, то хотя бы в формальном плане»[687].