Первые контакты начались в Париже в 1987 году через Западноевропейский союз (ЗЕС), европейскую организацию по обороне и безопасности, созданную в 1954 году для реализации европейской оборонной политики. Эта организация была распущена в июне 2011 года, поскольку ее роль перешла к Европейскому союзу в рамках европейской политики безопасности и обороны. Парламентская ассамблея ЗЕС и Институт исследований в области безопасности располагались в Париже, во Дворце Иена, на авеню президента Вильсона. Члены Парламентской ассамблеи ЗЕС одновременно были членами Парламентской ассамблеи Совета Европы. Таким образом, мои контакты с представителями секретариата ассамблеи ЗЕС в Париже привели меня в Страсбург. Когда в 1988 году посол Яков Рябов готовил поездку в Эльзас, я предложил ему посетить Совет Европы. Таким образом, первый контакт между СССР и Советом Европы состоялся весной 1988 года. Нас приняли председатель Парламентской ассамблеи Луи Юнг, сенатор от департамента Нижний Рейн и представители секретариата Совета Европы. Вернувшись в Париж, я подготовил телеграмму, в которой говорил о Совете Европы как о европейской организации, основанной на общечеловеческих ценностях. Спустя годы я узнал, что эту телеграмму Михаилу Горбачёву показал его дипломатический советник Вадим Загладин. Внимательно прочитав телеграмму, Михаил Горбачёв написал на ней следующую резолюцию: «Мы должны развивать отношения с этой организацией». Таким образом, эта телеграмма стала отправной точкой наших связей с Советом Европы. Что касается меня, то в 2001 году меня назначили постоянным представителем Российской Федерации при Совете Европы, и я стал первым представителем моей страны, который с мая по ноябрь 2006 года осуществлял функции председателя Комитета министров на уровне послов стран – членов этой организации.
Я помню встречу Михаила Горбачёва с Комитетом министров Совета Европы 6 июля 1989 года. Среди множества вопросов, заданных Горбачёву, мое внимание привлек один: его спросили, остается ли он коммунистом и продолжает ли верить в коммунистическую идею. Горбачёв, не раздумывая, ответил утвердительно, добавив, что верит в возможность эволюции коммунистической доктрины. Несомненно, он был искренним, убежденным коммунистом. Он верил в необходимость социальной справедливости, которая лежит в основе коммунистической идеи, и верил, что эта идея, родившаяся столетие назад, может развиваться, реформироваться и адаптироваться к новому времени. В этом смысле можно сказать, что он придерживался линии еврокоммунистов, политического течения, зародившегося в Западной Европе, в частности, в Италии, в 70-х годах, наиболее ярким представителем которого был Энрико Берлингуэр, генеральный секретарь Коммунистической партии Италии.
Реформы Михаила Горбачёва были прерваны попыткой государственного переворота 19 августа 1991 года. Я очень хорошо помню эти драматические дни.
Каждое утро, просыпаясь, я включал радио, пил чай и шел гулять с собакой в Булонский лес, расположенный рядом с посольством. В тот день, включив радио, я услышал фразу, которая заставила меня замереть: «Главная новость: президент Советского Союза Михаил Горбачёв ушел в отставку по состоянию здоровья. Временные полномочия взял на себя Государственный комитет по чрезвычайным ситуациям». Я не мог поверить своим ушам. Несколько месяцев назад я видел Михаила Горбачёва в Париже в полном здравии. Эти слова напомнили мне практически слово в слово официальное сообщение об отстранении от власти Никиты Хрущёва в октябре 1964 года. Я решил не будить жену и пойти погулять с собакой, чтобы переварить эту новость и подумать, что делать. Все посольство, затаив дыхание, замерло в мучительном ожидании.
Посол Юрий Дубинин, который имел несчастье вернуться из отпуска двумя днями ранее, получил указание, как и все другие советские послы, посетить главу государства и проинформировать его о происходящем в Москве. В тот же день посла принял Франсуа Миттеран, которому он передал текст, полученный из Москвы. Франсуа Миттеран принял эту информацию к сведению. Было видно, что новость его заметно опечалила. Надо сказать, что президент Франции был связан с президентом СССР настоящей дружбой. Я редко видел такие близкие личные отношения между главами государств. Франсуа Миттеран принимал Горбачёва в своей резиденции в Лаче в конце октября 1990 года. Такой чести удостаивались лишь самые близкие друзья президента. Более того, даже после ухода Михаила Горбачёва Франсуа Миттеран сохранил к нему настоящую симпатию. Я помню, что в 1996 году, когда Михаил Горбачёв хотел участвовать в выборах президента Российской Федерации, Франсуа Миттеран, узнав о количестве голосов, которое мог получить бывший президент Советского Союза, пригласил посла России во Франции Юрия Рыжова и попросил передать Горбачёву дружеский совет не участвовать в выборах, чтобы не выставлять себя на посмешище. «Скажите ему, что он уже оставил свой след в истории», – говорил Франсуа Миттеран.