Когда его спрашивали о военных годах, Вальдхайм с достоинством отвечал:

— Разумеется, меня призвали в вермахт, как всех. Я был кавалеристом на русском фронте, а после ранения демобилизовался.

В 1971 году великие державы сделали Курта Вальдхайма генеральным секретарем ООН. Потом переизбрали. Вальдхайму на посту генерального секретаря ООН была свойственна чисто немецкая маниакальная любовь к порядку. Он почти ежедневно устраивал продолжительные совещания с участием всех заместителей и помощников. Давал письменные указания по каждому поводу и старался вникнуть во все детали.

Шевченко с ним ладил. Заместитель генерального секретаря ООН по политическим делам считался международным чиновником и в принципе должен был заботиться не об интересах своей страны, а о благе всей организации. Но от Шевченко ждали иного: он должен был прежде всего исполнять задания Москвы и, в частности, расставлять советских дипломатов, в основном разведчиков, на важнейшие должности в аппарате ООН.

— Вы обязаны вести себя как советский представитель, — внушал Аркадию Шевченко тогдашний глава советской миссии Яков Александрович Малик. — Если вы не сумеете убедить Вальдхайма делать то, что мы хотим, я буду жаловаться Громыко.

Перед отъездом в Нью-Йорк, рассказывал Шевченко, его пригласил к себе первый заместитель начальника внешней разведки Борис Семенович Иванов, бывший резидент в Нью— Йорке.

— Поздравляю с новым назначением, — сказал Борис Иванов. — Мы рассчитываем на вашу помощь. Организация Объединенных Наций — это наша лучшая сторожевая башня на Западе. Именно там наши люди собирают важнейшую информацию, касающуюся Соединенных Штатов и других стран. Вы сможете способствовать назначению в секретариат ООН наших людей. И если вдруг ЦРУ или ФБР проявят к ним интерес, вы сможете помочь им, оказав им свое покровительство.

И, видимо, чтобы подкрепить свои слова, генерал Иванов показал Шевченко два анонимных письма, в которых говорилось, что квартира Шевченко заполнена иконами, а его жена и дочь антисоветски настроены — восхваляют жизнь в Америке.

Генерал назидательно добавил:

— Вы знаете, Аркадий Николаевич, вам не надо бы увлекаться коллекционированием икон. И поговорите со своими женщинами — пусть держат язык за зубами. Вы сейчас будете на очень важном посту в Нью-Йорке. Вы должны быть образцом для других наших людей.

Шевченко воспринял генеральские слова как предупреждение: ты у нас на крючке, поэтому делай то, что тебе говорят.

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