К тому времени у него на руках уже был готовый проект советско-японского соглашения, в работе над которым вместе с ним участвовали С.Л.Тихвинский и два его активных сторонника — министр земледелия и лесоводства И. Коно и заместитель министра иностранных дел Т.Такасаки[732].
Осенью 1956 года И. Хатояма вылетел с официальным визитом в Москву, где прошли его переговоры с партийно-правительственной делегацией в составе трёх членов Президиума ЦК — Н.С.Хрущёва, Н.А.Булганина, А.И.Микояна — и двух заместителей министра иностранных дел — А.
А. Громыко и Н.Т. Федоренко. По итогам двух раундов переговоров была заключена Московская декларация, под которой красовались подписи пяти человек: с советской стороны главы правительства Н.А. Булганина и нового министра иностранных Д.Т.Шепилова, а с японской — премьера И.Хатоямы, министра земледелия и лесоводства И. Коно и депутата Палаты представителей С.Мацумото.
В соответствии с этой Декларацией состояние войны между двумя странами было прекращено и восстановлены дипломатические отношения.
При этом Советский Союз отказался от всех японских репараций, согласился поддержать просьбу Японии в вопросе о её принятии в члены ООН, а также продолжить переговоры о заключении мирного договора. При этом в пункте 9 этой Декларации было указано, что «Советский Союз… учитывая интересы японского государства, соглашается на передачу ему островов Хабомаи и острова Сикотан», но только с тем условием, что «фактическая передача этих островов будет произведена после заключения мирного договора».
В декабре 1956 года после обмена ратификационными грамотами в Токио официально заработало советское посольство, которое временно возглавил глава советской Миссии в Японии Сергей Леонидович Тихвинский. Но уже в феврале 1957 года его сменил Иван Фёдорович Тевосян, бывший одним из самых жёстких критиков промышленной политики Н.С.Хрущёва. Для него самого отъезд в Токио стал, конечно, своеобразной политической ссылкой, но японцам очень льстило, что к ним приехал не какой-то рядовой дипломат, а крупный государственный деятель, занимавший пост зам.
председателя Совета Министров СССР.
Долгое время советское руководство наивно надеялось на то, что в силу очень сильных антиамериканских настроений части японской политической элиты после истечения срока действия договора «О безопасности» Токио войдёт в число нейтральных государств, что создаст хорошую базу для заключения мирного договора двух стран.