В условиях, сложившихся после событий 19—21 августа 1991 года, Российская Федерация положила старт новым, двусторонним отношениям с Японией, минуя союзные инстанции. Начало этому было положено в сентябре 1991 года личным посланием президента Б. Н. Ельцина, обращённым к Т. Кайфу, в котором выдвигались предложения по скорейшему заключению мирного договора на основе принципов законности и справедливости.