Дмитрий Трофимович Шепилов считал, что Советскому Союзу надо подружиться с азиатскими странами, на которые в Москве прежде не обращали внимания. Сталин и Молотов только Америку и Западную Европу считали достойными партнерами.
Шепилов и Громыко в октябре 1956 года подготовили к подписанию декларацию о восстановлении дипломатических отношений с Японией. В октябрьские дни 1956 года в Москву прилетела большая японская делегация. Через одиннадцать лет после окончания Второй мировой только Советский Союз еще не подписал с Японией мирный договор. Мешала территориальная проблема.
После неудачной войны 1904–1905 годов Российская империя уступила Японии южную часть полуострова Сахалин. Во время гражданской войны японские войска высадились на русском Дальнем Востоке и ушли только в 1922-м. А на севере Сахалина японцы оставались еще до 1925 года, пока не подписали двухстороннюю конвенцию.
После победы во Второй мировой Советский Союз вернул себе южную часть Сахалина, утраченную после поражения в войне 1905 года, и Курильские острова, которые Российская империя уступила Японии еще в 1875 году. 2 февраля 1946 года Президиум Верховного Совета СССР своим указом объявил, что «вся земля с ее недрами, лесами и заводами на территории южной части острова Сахалин и Курильских островов является государственной собственностью, то есть всенародным достоянием».
Потерпев поражение, Япония отказалась от всех прав на эти территории. Но претендовала на четыре острова, расположенные рядом с Хоккайдо: Итуруп, Кунашир, Шикотан и Хабомаи (русское название: Малая Курильская гряда, это несколько необитаемых атоллов).