Шевченко повезло работать с Громыко во время, когда министр иностранных дел купался в фаворе Брежнева, находившегося тогда на пике своего влияния. И правда, за три года, что Шевченко работал в советниках у Громыко, ни одно из предложений Громыко по внешней политике не только не было отвергнуто, но и существенно подправлено руководством. Если бы министр почуял в воздухе какую-либо оппозицию, он сразу предпринял бы меры, пойдя напрямую к Брежневу за спиной Политбюро. Его поведение потому не вызывало большой враждебности, что все знали: он отстаивает свои интересы, а не амбиции.
У него было немало и других желающих помогать в формировании внешней политики - КГБ, военные и Международный отдел ЦК. Связи Громыко с КГБ неизбежно усилились после его вхождения в Политбюро. Его секретариат в МИДе раздался за счет охраны из КГБ, новых советников, которые обрабатывали для него телеграммы КГБ и ГРУ из-за рубежа, сотрудников по связи со штаб-квартирой КГБ. Громыко давал разведывательным службам всё, что им было нужно с точки зрения дипломатического прикрытия за рубежом, но всячески дистанциировался от них лично. Его всегда раздражало, когда возникали дипломатические проблемы из-за репрессий КГБ против, например, диссидентов или "отказников". Типичным для него был тот факт, что он никогда не ступалногой в здание КГБ для обсуждения вопросов обоюдного интереса, а только принимал у себя. Одним из слабых мест этого верного слуги партии было то, что он не понял, как важны для международной арены стали вопросы прав человека.
С военными у Громыко постоянно возникали конфликты. Его главным противником здесь был сторонник жесткой линии министр обороны маршал Гречко, злейший противник разрядки вообще и переговоров по разоружению в частности. Как специалист в этой области, Шевченко часто приходилось видеть их противостояние в действии. Когда, например, начинались переговоры по первому договору об ограничении стратегических вооружений (ОСВ-1), возник спор по поводу того, кто должен возглавлять советскую делегацию. Громыко хотел, чтобы главой был военный, а Гречко настаивал на цивильном лице. Каждый готовил оправдания, чтобы в случае неудачи вину за это не повесили на его ведомство. Согласно Шевченко, у Гречко была навязчивая идея - не выдать бы секреты. Он боялся, что военного, не искушенного в тонкостях дипломатии, прожженные американские участники переговоров вымянят за пределы данных ему инструкций и тот может выдать важные детали об истинной ситуации в Советском Союзе в ядерных делах. Этот раунд выиграл маршал, и во главе делегации поставили гражданское лицо.