У Брежнева имелись свои проблемы. Он первое время несколько опасался международных дел, чувствовал себя не слишком уверенно. Леонид Ильич в качестве генерального секретаря компартии вел переговоры с коммунистами всего мира. Но с главами западных государств, президентами или премьерами, по протоколу встречались либо глава правительства Косыгин, либо председатель Президиума Верховного Совета Подгорный.
Николаю Викторовичу нравилось, когда его именовали президентом, и на переговорах с иностранцами он выступал в роли главы советской делегации. На официальных приемах он оказывался хозяином, к нему обращались с тостами и приветствиями иностранные президенты.
Однажды он вместе с первым секретарем ЦК компартии Белоруссии Кириллом Трофимовичем Мазуровым побывал на сессии Генеральной Ассамблеи ООН. Во время обеда, устроенного в советском представительстве в Нью-Йорке, Подгорный, по воспоминаниям тогдашнего первого заместителя министра иностранных дел Георгия Марковича Корниенко, сочувственно произнес:
– Трудная у вас, дипломатов, работа. Я бы сроду не смог стать дипломатом.
Мазуров заметил:
– Смог бы, если бы партия приказала.
Подгорный отмахнулся:
– Нет, не смог бы, у меня нет данных для такой работы.
Мазуров не отступал:
– А вот Епишев был у тебя секретарем обкома, а поехал послом в Югославию.
Подгорный искренне удивился:
– Э, скажешь тоже, Епишев – так то ж культурный человек.
Подгорный, напористый, самоуверенный и недалекий, к Брежневу относился покровительственно, держался с ним на равных, возможно, видел себя на первых ролях. Брежнева это злило. Должность Подгорного являлась декоративной, но он опирался на Украину, где еще недавно работал первым секретарем, на влиятельное украинское руководство и на выходцев с Украины, которых немало сидело в Москве на ключевых постах. Избавиться от Подгорного Брежневу долго не удавалось. Сначала Леонид Ильич сменил руководство на Украине, поставив в Киеве своих людей, а потом их руками снял Подгорного с должности прямо на пленуме ЦК. Для Николая Викторовича это было как гром среди ясного неба.
Председатель Совета министров Косыгин поначалу всерьез претендовал на ведущую роль во внешней политике. Он охотно ездил за границу и принимал иностранных гостей. В политических вопросах был крайне консервативен. В мире решили, что надо иметь дело именно с Косыгиным, он в Москве старший. К нему на прием просились послы, ему адресовали свои послания руководители других государств, его воспринимали как наследника Хрущева на посту главы правительства.