Активний пошук шляхів врегулювання кампучийской проблеми почався в 1986-1987 р. Робота в цьому напрямку велася й у МЗС, і в міжнародних відділах ЦК у тісному контакті між Шеварднадзе, Добриніним і Медведєв. Кампучійська проблема стала невіддільна від в'єтнамської і китайської проблематики.

Для початку необхідно було, щоб в'єтнамці усвідомили усю важливість політичного врегулювання кампучийской проблеми. Переміщення в розумінні цього питання з'являються у в'єтнамських керівників після VІ з'їзду Комуністичної партії В'єтнаму, що відбулося в грудні 1986 р. И це знайшло своє відображення на зустрічі Генерального секретаря Компартії В'єтнаму Нгуен Ван Ліна з Горбачовим у травні 1987 р. А незабаром відбулася зустріч Горбачова і з головою Народно-демократичної партії Кампучії Хенг Самріном. Відповідно до інформації, що надходила тоді з Пномпеня, не залишалося сумнівів у тім, що кампучийские влади дуже слабкі. Усі знаходилося під контролем в'єтнамців. Горбачов на зустрічі з кампучийским лідером підкреслив важливість зміцнення народної влади в країні, щоб вона могла самостійно й ефективно керувати країною і наполегливо проводити політику примирення. Правда, якої-небудь реакції на цю мову Хенг Самрин не виявив. І взагалі треба сказати, що в радянських лідерів створилося враження про главу НДПК, як про слабкого політичного лідера.

Приблизно в той же час почалися регулярні зустрічі Шеварднадзе і Медведєва з головою уряду Кампучії Хун Сіном. Він виявився більш здоровим політиком і стояв на позиції, що кампучийскую проблему можна вирішити тільки політичним шляхом відповідно до принципів, проголошеними у Владивостоці. Крім цього Хун Сен готовий був сісти за стіл переговорів із представниками всіх політичних сил у країні.

20 липня 1988 р. відбулася ще одна зустріч Горбачова з Нгуен Ван Ліном. В'єтнамець проінформував радянського лідера про рішення, прийнятому в'єтнамським керівництвом, поступово вивести війська з Кампучии до кінця 1989 - початку 1990 р.

Таким чином, завдяки зусиллям в'єтнамців, кампучийців, при активній підтримці СРСР обстановка на Індокитайському півострові і у всій Південно-Східній Азії початку, хоч повільно, але помітно мінятися.

Наприкінці липня 1988 р. у Багорі відбулася коктельна зустріч чотирьох кампучийських сторін за участю представників В'єтнаму, Лаосу і країн АСЕАН. Уперше за стіл переговорів сіли всі конфронтуючі один одному кхмерские сторони і держави Південно-Східної Азії. Ця зустріч ще більше просунула процес врегулювання, що почався, ситуації в Кампучии і зробила переміщення у відносинах СРСР із КНР.

Отже, повертаючи до Красноярського виступу Горбачова, можна сказати, що воно з'явилося ще одним доказом поглиблення і розвитку нового політичного мислення Радянського Союзу.

Мирним ініціативам СРСР в АТР і рішення проблем, що стояли на шляху встановлення добросусідських відносин між Радянським Союзом і Китаєм створили всі необхідні передумови для нормалізації радянсько-китайських відносин.

У ході переговорів, що відбулися в початку грудня 1988 р., між міністром закордонних справ СРСР Е.А. Шеварднадзе і міністром закордонних справ КНР Цянь Цинченем була досягнута принципова домовленість про те, що в першій половині 1989 р. відбудеться зустріч на вищому рівні. Це означало, що на порядок денний устала повна нормалізація радянсько-китайських відносин і починається принципово новий етап у відносинах між двома найбільшими соціалістичними країнами світу.

На початку лютого відбувся візит Е.А. Шеварднадзе в Китай. Підсумки візиту дозволили конкретизувати багато важливих аспектів майбутніх радянсько-китайських переговорів на вищому рівні.

По-перше, визначилася дата візиту М.С. Горбачова в Китай - 15-18 травня 1989 р.

По-друге, сторони досягли значного прогресу на шляху до взаєморозуміння по кампучийской проблемі, відображенням чого з'явилася відповідна спільна заява. Таким чином, зроблений важливий крок у сфері врегулювання питання, що китайська сторона вважала основною перешкодою до повної нормалізації відносин (радянські війська з Афганістану і Монголії на той час уже були виведені).

По-третє, принципово важливим з'явилося досягнення домовленості про початок переговорів між групами військових і дипломатичних експертів про скорочення рівня військового протистояння в суміжних районах; сторони також виразили намір і далі в конструктивному дусі вести переговори по прикордонній проблемі.

Одна древня китайська мудрість говорить, що вітер історії перегортає книгу історії як він захоче. Після травневого візиту Генерального секретаря КПРС СРСР М.С. Горбачова відкрилася нова сторінка в радянсько-китайських відносинах.

Радянсько-китайська зустріч на вищому рівні була власне кажучи логічним продовженням цілеспрямованих зусиль двох країн, спрямованих на оздоровлення международно-политического клімату і тісно взаємодіючих із програмами перебудови в СРСР і модернізації в Китаю, що стали у свою чергу важливим внутрішнім стимулом для відновлення зовнішньої політики двох сусідніх країн.

Під час свого перебування в Китаї Горбачов зустрівся з поруч вищих посадових осіб цієї країни. Так, 16 травня в будинку Всекитайських зборів народних представників відбулася бесіда М.С. Горбачова з Головою Військової ради ЦК КПК і Центральної військової ради КНР Ден Сяопіном.

Звертаючи зі словами вітання, Ден Сяопін сказав: "Я давно хотів зустрінеться з Вами. Особливо підштовхнула мене до цьому Ваша мова у Владивостоці. У ній проявився новий зміст зовнішньої політики СРСР - те, що одержало назву нового політичного мислення. Я просив передати Вам про миємо бажанні провести китайсько-радянську зустріч на вищому рівні. Сьогодні ми можемо заявити, що відносини між нашими державами і партіями нормалізовані". От у такій усній формі і було закрите минуле і відкрите шлях у майбутнє.

Під час цієї зустрічі у верхах на сторінках західної печатки прослизали побоювання щодо того, що поїздка М.С. Горбачова в КНР може порушити сформований баланс у "трикутнику" США - СРСР - Китай, завдати шкоди воєнно-стратегічним інтересам Сполучених Штатів. Але подібні побоювання