На территории Синьцзяна по-прежнему во всю работали совместные китайско-американские центры электронного слежения за советскими ракетами и испытаниями ядерного оружия в Средней Азии и Сибири, продолжался обмен разведывательной информацией о советских военных объектах и размещении его вооруженных сил, шли поставки отдельных видов компьютерной техники военного назначения и т.д.
Параллельно с нормализацией советско-китайских отношений у советского руководства стал возрастать интерес к нормализации отношений с Южной Кореей, где в 1986—1987 гг. под давлением американской администрации началась либерализация военного режима генерала Чон Ду Хвана. В декабре 1987 г. он добровольно ушел в отставку, и в стране были проведены «свободные» президентские выборы, в результате которых новым лидером страны был избран генерал Ро Дэ У, что открыло путь к нормализации советско-южнокорейских отношений. В апреле 1989 г. между Москвой и Сеулом было подписано первое советско-корейское торговое соглашение, а в октябре 1990 г. были установлены дипломатические отношения двух стран.
Эти решения привели к оживлению диалога двух Корей, в центре которого оказалась проблема превращения всего Корейского полуострова в безъядерную зону и заключение договора о ненападении между Пхеньяном и Сеулом. В ходе довольно трудных переговоров между СССР, США, Японией и обеими Кореями в сентябре 1991 г. была выработана формула «перекрестного признания» двух Корей и состоялось их принятие в состав стран-участниц ООН. В декабре 1991 г. КНДР и Республика Корея подписали соглашение «О примирении, ненападении и сотрудничестве», а в феврале 1992 г. заключили совместную декларацию о безъядерной зоне на Корейском полуострове. Однако на практике ситуация на Корейском полуострове оставалась крайне напряженной.
С началом политики «перестройки» начался и новый этап межгосударственных отношений между Советским Союзом и Японией. В январе 1986 г. новый министр иностранных дел СССР Э.А. Шеварднадзе посетил с официальным визитом Токио, где провел со своим японским коллегой С. Абэ ряд предварительных консультаций по экономическим и общеполитическим проблемам и взаимоотношениям двух стран. Все попытки японской стороны поднять территориальный вопрос были решительно пресечены советской стороной. По итогам прошедших консультаций было подписано совместное советско-японское коммюнике, в котором содержались основные принципы условий заключения мирного договора двух стран. Эти консультации имели большое позитивное значение, поскольку означали возобновление прямого политического диалога между СССР и Японией.