Аркадий Шевченко быстро сделал карьеру в министерстве, в 1969 году стал одним из помощников Громыко. Это была тяжелая, но интересная работа. Утром к приезду министра помощники подбирали и клали на стол самые важные телеграммы и сообщения, поступившие за ночь. В девять министр вызывал советника, и тот докладывал о важнейших материалах, которые поступили по каналам информационных агентств. Он работал в своем кабинете на седьмом этаже до восьми-девяти вечера, потом ехал домой и продолжал работать дома до полуночи. И очередной помощник приезжал к нему, чтобы забрать просмотренные им документы.

Надо понимать, что Шевченко пришелся министру по душе, потому что в декабре 1972 года Громыко сказал ему:

— Мне посоветовали рекомендовать вас на пост заместителя генерального секретаря ООН. Как вы относитесь к этому, Шевченко? Если хотите, можете все обдумать и дать мне ответ завтра.

Бумаги с просьбой утвердить назначение были отправлены в ЦК. А уже в конце февраля 1973 года Аркадию Шевченко позвонил старший помощник министра Василий Макаров:

— Аркадий, зайди ко мне и приготовься танцевать.

В МИД пришло решение командировать Шевченко в Нью— Йорк. Одним из его предшественников на этой должности был посол Соединенных Штатах Анатолий Федорович Добрынин. Так что следующим назначением стал бы посольский пост в крупной стране. Перед молодым, по мидовским понятиям, человеком открывалась прекрасная карьера.

Генеральным секретарем ООН и непосредственным начальником Шевченко был Курт Вальдхайм, бывший министр иностранных дел Австрии и будущий президент страны. В те годы никто не знал, что Вальдхайм — военный преступник. В нацистские времена Вальдхайм вступил в нацистский студенческий союз и в СА, штурмовые отряды. Когда началась война, стал офицером вермахта.

В 1941 году 45-я пехотная дивизия группы армий «Центр», в которой воевал Вальдхайм, брала Брестскую крепость. Лейтенант Вальдхайм был награжден Железным крестом второй степени и медалью. Он участвовал в операциях против партизан и разрозненных групп красноармейцев, пробивавшихся на восток из окружения. После начала контрнаступления Красной армии под Москвой удача покидает Вальдхайма. Его ранило осколком снаряда, и ему хотели ампутировать правую ногу, но врачи ногу спасли. Вальдхайм оказался в военном госпитале сначала в Минске, а затем в Вене.

После войны Вальдхайм напишет в своих воспоминаниях, переведенных и на русский язык, что он был комиссован и с 1942 по 1944 год изучал право в Вене. Это неправда. Медицинская комиссия признала Курта Вальдхайма годным к продолжению военной службы. В марте 1942 года лейтенанта Вальдхайма перевели в штаб 12-й немецкой армии, расквартированной в Югославии. Вальдхайм получил назначение в штаб боевой группы, сформированной в западной Боснии.