Одной из наиболее масштабных на европейском направлении стала задача поднять на новый уровень отношения между Россией и Европейским союзом. На смену заключённому ещё СССР в 1988 году Соглашению о торговле и сотрудничестве с ЕС должно было прийти новое — о партнёрстве и сотрудничестве между Европейским союзом и Россией. Переговоры начались в конце ноября 1992 года в Брюсселе. Нашу делегацию составляли представители МИД и Министерства внешних экономических связей, руководить ею поручили мне и заместителю главы Агентства по развитию и сотрудничеству Кириллу Иванову. Однако экономисты попытались перетянуть «одеяло на себя». Козыреву это сильно не понравилось, и 30 ноября 1992 года он подписал у Ельцина указ, где главой правительственной делегации назначался Виталий Иванович Чуркин. Политические аспекты согласовали довольно быстро, и после первого раунда переговоров мне пришлось наблюдать за ними в основном со стороны. Лишь однажды подключился к поездке в Брюссель вице-премьера Александра Николаевича Шохина, который вёл переговоры на их заключительном отрезке.
Новое соглашение было готово к подписанию к лету 1994 года, церемония состоялась на встрече Ельцина с руководителями стран ЕС на греческом острове Корфу. Нам с заместителем министра внешних экономических связей Георгием Валерьевичем Габунией поручили его парафировать с российской стороны. Парафировать — дело несложное, надо просто проставить свои инициалы на каждой странице текста. Предстояло, однако, столкнуться с неожиданными трудностями. Российская делегация на Корфу жила на двух яхтах, пришвартованных у причала. На берегу стояло немало арендованных для членов делегаций машин, но понять, какая же из них предназначалась нам, оказалось сложно. Может быть, мы вообще не попали в автомобильный список. К счастью, российское посольство в Греции мобилизовалось полностью. Заведующая канцелярией посольства даже пригнала на Корфу свой личный красный «фиатик». «Реквизировав» его, мы и двинулись разыскивать место встречи с еэсовцами, выбранное для парафирования документа. Но и это оказалось не так просто. Городок невелик, туда собрали огромное количество полицейских со всей Греции. Города они не знали, но стеснялись в этом признаться, поэтому на нашу просьбу показать, в какую сторону ехать, они отвечали жестами в самых разных направлениях. К счастью, фарс не перерос в трагедию, драгоценный документ доставили. Тем не менее расслабиться не получилось: и без того объёмное соглашение было подготовлено по всей форме — на русском и всех официальных языках Европейского союза. Проставлением инициалов мы занимались всю ночь. Успокаивало то, что на церемонию подписания нас не пригласили, поэтому отоспаться можно было утром.