В этой обстановке правительство возлагало большие надежды на нормализацию отношений с СССР, видя в решении этого вопроса путь к повышению своего престижа.
Еще в январе 1956 г. в Лондоне начался второй этап переговоров о заключении мирного договора между СССР и Японией. Текст договора был в значительной степени согласован, однако из-за территориальных притязаний японской стороны в марте переговоры были прерваны.
В связи с принявшим большие масштабы хищническим промыслом японскими рыбопромышленниками лососевых в районах, прилегающих к побережью Камчатки и Курильских островов, Совет Министров СССР принял в марте 1956 г. постановление "Об охране запасов и регулировании промысла лососей в открытом море в районах, смежных с территориальными водами СССР на Дальнем Востоке". Японское правительство заявило о готовности провести переговоры о сохранении рыбных ресурсов. Такие переговоры были проведены в Москве в апреле - мае 1956 г. Для участия в них в СССР прибыл один из ближайших сторонников Хатояма, министр сельского и лесного хозяйства Японии Коно.
В результате переговоров были подписаны конвенция по рыболовству и соглашение об оказании помощи людям, терпящим бедствие на море. Было предусмотрено, что оба документа вступят в силу одновременно с мирным договором или с восстановлением дипломатических отношений между СССР и Японией.
В Японии нарастали требования скорейшего восстановления отношений с Советским Союзом. С такими требованиями выступали Коммунистическая и Социалистическая партии, массовые демократические организации. К возобновлению переговоров с СССР призывали рыбопромышленники, часть деловых кругов.
Советско-японские переговоры были возобновлены в августе в Москве, на этот раз на уровне министров иностранных дел. Хотя проект мирного договора был выработан, но достигнуть окончательного решения не удалось из-за территориальных притязаний японской стороны.
Эти притязания были в бесцеремонной и ультимативной форме "поддержаны" администрацией США, стремившейся сорвать нормализацию советско-японских отношений. Государственный секретарь США Даллес заявил министру иностранных дел Японии Сигэмицу, что если по мирному договору с СССР Япония признает Южный Сахалин и Курильские острова территорией Советского Союза, то США навечно сохранят за собой о-ва Рюкю, которые американские войска продолжали оккупировать со времени окончания второй мировой войны. В сентябре государственный департамент США направил памятную записку правительству Японии, в которой говорилось, что США не признают Ялтинское соглашение как имеющее юридическую силу в отношении передачи территорий. Правительство США утверждало, будто Сан-Францисский мирный договор оставил территориальный вопрос открытым, не определив принадлежность территорий, от которых отказалась Япония.
Открытое вмешательство США в переговоры с СССР вызвало возмущение и протесты в Японии.
Премьер-министр Хатояма, стремясь завершить переговоры о восстановлении отношений с СССР, заявил о своем намерении лично направиться в Москву с этой целью. Поскольку его соперники в ЛДП утверждали, что премьер-министр хочет таким образом укрепить свои позиции и остаться у власти, он объявил, что нормализация отношений с СССР является важнейшей задачей правительства, по выполнении которой он намерен уйти в отставку.
В результате советско-японских переговоров на высшем уровне в Москве 19 октября 1956 г. была подписана Совместная декларация СССР и Японии. В ней говорилось, что со дня вступления декларации в силу между Советским Союзом и Японией прекращается состояние войны, восстанавливается мир, а также дипломатические и консульские отношения.
СССР и Япония подтвердили намерение руководствоваться в своих отношениях принципами Устава ООН и взяли на себя обязательство не вмешиваться прямо или косвенно во внутренние дела друг друга по любым мотивам экономического, политического или идеологического характера.
Советский Союз проявил добрую волю, обещав поддержать просьбу Японии о принятии ее в ООН, а также освободить и репатриировать в Японию всех осужденных в СССР за военные преступления японских граждан.
СССР и Япония согласились в возможно более короткий срок вступить в переговоры о заключении торговых договоров или соглашений.
Одновременно с Совместной декларацией был подписан протокол о развитии торговли и взаимном предоставлении режима наиболее благоприятствуемой нации.
Подписание Совместной декларации, закладывавшей основу для налаживания добрососедских отношений между СССР и Японией, было с одобрением встречено широкими слоями японского народа. Уже в конце ноября она была одобрена палатой представителей японского парламента. В начале декабря ее ратифицировал Президиум Верховного Совета СССР. 12 декабря 1956 г. в Токио состоялся обмен ратифицированными грамотами и Совместная декларация вступила в силу.
В соответствии с декларацией СССР поддержал просьбу Японии о вступлении в ООН. 18 декабря 1956 г. Генеральная Ассамблея по рекомендации Совета Безопасности приняла Японию в Организацию Объединенных Наций.