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