Вторым резоном работать в МИД был тот факт, что его специальность разоружение - стала привлекать интерес Кремля. С приходом Хрущева он надеялся применить свои знания на практике. Счастливый и энергичный Аркадий Шевченко пришел в украшенное орнаментами 23-этажное здание на Смоленской площади, которое впредь будет направлять его жизнь.
Сразу же у него возникли недоумения. Он пришел в МИД в середине октября 1956 года, а 23 октября началось восстание в Венгрии против коммунизма и русской оккупации, которое через десять дней было подавлено советскими танками, а затем порядок поддерживался с помощью полицейских репрессий в духе худших времен сталинизма. Как же Хрущев, который публично порвал со сталинизмом, мог одобрить такую жестокость? Не только поиск ответа на этот вопрос беспокоил молодого сотрудника.
Годы спустя он писал о своем недоумении по поводу того, что, сидя, как он думал, в центре активности и информационного потока, увидел отсутствие полезноц информации с первого до последнего дня венгерского кризиса. Сотрудники ограничивались чтением обычных телеграмм ТАСС из Будапешта, которые давали только общую картину событий. Даже закрытые сообщения ТАСС, предназначавшиеся для высокого руководства, давали отрывочную и одностороннюю картину. Старшие и младшие сотрудники напрасно ждали реакции из посольств в западных, нейтральных странах и странах "третьего мира". Эти телеграммы не приходили в министерство. Это был для Шевченко первый привкус голодного рациона насчет официальных инструкций и информации. На это он будет сетовать всю свою карьеру.
Но его, так сказать, физический комфорт рос. Он прошел через стальные двери, за которыми находился спрятанный мир привилегированных советских каст. МИД имел собственный ресторан, свое медицинское обслуживание, свои дома отдыха и здравницы, свои магазины одежды. Теперь Шевченко уже больше не будет обыкновенным советским гражданином. На высших уровнях власти это разделение принимало порой комический характер. Министр Андрей Громыко, по словам его дочери Эмилии, двадцать пять лет не ступал ногой на московские тротуары. С ним была тесно связана карьера Шевченко.
В сентябре 1958 года, после двух лет работы по подготовке советских предложений в области разоружения, он осуществил свою детскую мечту поездку за границу, причем в Соединенные Штаты. Он вместе с советской делегацией выехал на три месяца в Нью-Йорк на сессию Генеральной Ассамблеи ООН - в качестве эксперта. Хотя он был больше подготовлен к встрече с Нью-Йорком, чем простой гражданин, Нью-Йорк произвел на него сильное впечатление ухоженными домами, аккуратными лужайками, бесконечной стремниной автомобилей, обилием магазинов и лавок, богатством выбора в них. Членам делегации в воспитательных целях организовали поездку по самым неприглядным районам, включая Гарлем и Боури, но и там он увидел обилие фруктов и богатые книжные магазины, а также дешевые магазинчики, которые могли бы показаться пещерой Аладдина по сравнению с московскими магазинами.