Накануне визита Горбачева в Японию весной 1991 года в российско-советских СМИ печаталось большое число интервью отечественных деятелей, требовавших от президента СССР передачи Курил Японии. Среди них были такие известные люди, как строитель-политик Н. И. Травкин, журналист-зверовед В. Песков, ученый Н. Александров, который «открыл» самурая Мураки Сиринори, якобы первооткрывателя в 1635 году южных островов Курил, и его карту этих островов, которую автор просил взять Горбачева в Японию, и другие.
В апреле 1991 года Горбачев прибыл в Японию и произвел гром среди ясного неба, публично признав наличие территориальной проблемы между СССР и Японией, которую отрицали все советские руководители, включая даже Хрущева. Горбачев позволил себе превысить количество островов, которые он хотел бы передать Японии, в сравнении с Советской декларацией 1956 года: кроме Хабомаи и Шикотана он говорил еще и о Кунашире с Итурупом. Обе стороны соглашались, что в этом случае «мирный договор должен стать документом окончательного послевоенного урегулирования» и что «необходимо ускорить этот процесс подготовки мирного договора».
Пришедший к власти в августе 1991 года Б. Ельцин отказался от «плана ускорения передачи Курил Японии по Горбачеву», предложив взамен свой вариант. В его основе содержался возврат к основе декларации 1956 года и предлагалось создать проект мирного договора, не содержавшего категорий «победителей» и «побежденных» в последней мировой войне, а также использовать понятия «законность» и «справедливость» и т. п. Между тем, побывавший в октябре 1991 года на Курилах заместитель главы МИД РСФСР Г. Кунадзе выступил среди местного населения без всякого прибегания к этическим категориям: он просто передал местному населению приказ Москвы о неизбежности передачи Южных Курил Японии.
Подобные авансы были с горячим одобрением восприняты японской стороной, и в начале 1991 года посольство Японии в Москве выпустило брошюру «Северные территории Японии», где доходчиво объяснялось, что «Итуруп, Шикотан, Кунашир и гряда Хабомаи, всегда являвшиеся японской территорией, в состав Курильских островов, от которых отказалась Япония, не входят».
В октябре 1993 года президент Ельцин прибыл в Японию, результатом его работы с японской стороной явилась Токийская декларация о российско-японских отношениях.
По итогам визита Ельцина в Японию была подписана Токийская декларация о российско-японских отношениях. В пункте втором декларации говорилось о «необходимости проведения переговоров по вопросу о принадлежности островов Итуруп, Кунашир, Шикотан и Хабомаи».
