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