Начинал я свою первую каденцию в период пребывания министром иностранных дел Анатолия Зленко. В то время офис внешнеполитического ведомства размещался на пересечении улиц Шелковичной и Филиппа Орлика. Ежедекадно Анатолий Максимович проводил брифинги с главами дипмиссий, нас насчитывалось не более двадцати. Во многом благодаря встречам с министром прояснялись бурные процессы, происходящие на первом этапе независимости. Он был опытным дипломатом, общались мы с ним взаимно уважительно и по-товарищески. Немалая часть его трудовой биографии связана с работой в ООН и ЮНЕСКО, это во многом помогало ему видеть мир в его многообразии и выстраивать действия по защите интересов своей страны наиболее эффективно с учетом всех факторов. В одном из интервью Зленко вспоминает цитату бывшего посла США в СССР, известного Джека Мэтлока, который после распада Союза часто приезжал на Украину и говорил о том, что во взаимозависимом мире успешная внешняя политика должна просчитываться. «Когда мы были на заре нашей независимости, – вспоминает министр, – очень остро встал вопрос о ядерном оружии. Нам нужно было разумно распорядиться ядерным арсеналом, который находился на территории Украины. Наша страна тогда воспринималась как непредсказуемый “монстр с ядерной дубинкой, который стоит на слабых курьих ножках” и может влиять на расклад мировых сил. Необходимо было не нарушить каноны и правила игры, которые уже существовали, чтобы выглядеть цивилизованной страной. Нами был подготовлен так называемый Лиссабонский протокол, принятый 23 мая 1992 года. Этот протокол узаконил Украину как собственника ядерного оружия. Позже в Москве состоялась трехсторонняя встреча президентов США, России и Украины, положившая начало ядерному разоружению нашей страны. Закончился процесс 1 июня 1996 года, когда из Украины был вывезен последний ядерный боезаряд. Мы не сожалеем о принятом решении, потому что нельзя сказать, правильным оно было или неправильным, потому что другого выхода не было. Украина не выдержала бы международного давления и изоляции на начальном этапе становления независимого государства».
Глава внешнеполитического ведомства Геннадий Удовенко стал преемником Зленко и принимал самое непосредственное участие в переговорах по отказу Украины от ядерных боеголовок.
Мы с министром в общей сложности часов тридцать провели в комитетах Верховной Рады, доказывая необходимость отказа от ядерного оружия. Помню, он тогда очень эмоционально выпалил: «На нас шалено тиснуть» (Нас безумно давят), имея в виду международное сообщество, – поведал «ФАКТАМ» бывший секретарь СНБО Владимир Горбулин.