Новый шанс на улучшение советско-японским отношениям преподнесла перестройка 1985-1991 гг. Ее инициатор, Михаил Горбачев, пользовался у японцев большей популярностью, чем у своих собственных соотечественников.
Взаимовосприятие изменилось коренным образом. Отношения с Советским Союзом стали широко и открыто