Вместе с тем вскоре Н. С. Хрущев поддержал предложение главы КНР Лю Шаоци о начале переговоров по уточнению линии государственной границы по реке Амур, которые были начаты в феврале 1964 года. Однако уже летом того же года они были заморожены по причине того, что в беседе с японскими журналистами Мао Цзэдун открыто заявил о возможности «предъявить СССР счет за территории к востоку от Байкала», которые были незаконно захвачены Российской империей 100 лет назад. Хотя официально Пекин и не выдвинул каких-то конкретных территориальных претензий к Москве, тем не менее она назвала это заявление великого кормчего «абсурдным»[884]. Между тем уже в октябре 1964 года, когда Китай произвел первое испытание собственной атомной бомбы, в официальном сообщении ИА «Синьхуа» было заявлено, что это испытание было произведено «во имя защиты суверенитета, против угроз США и великодержавности СССР»[885].

Как вспоминал брежневский помощник А. М. Александров-Агентов, после отставки Н. С. Хрущева новые советские лидеры впервые обсудили китайскую проблему в том же октябре 1964 года, во время своей поездки в Беловежскую пущу на встречу с В. Гомулкой и Ю. Циранкевичем. В обсуждении этой темы тогда приняли участие он сам, Л. И. Брежнев, А. Н. Косыгин, Ю. В. Андропов и К. В. Русаков[886]. Причем основными спорщиками выступили А. Н. Косыгин и Ю. В. Андропов, который тогда возглавлял Международный отдел по связям с соцстранами. Первый предложил «перечеркнуть темный период» в наших отношениях, возобновить переговоры и «восстановить прежнюю дружбу». А второй, напротив, заявил, что «не все так просто, Мао хитер и коварен» и его разрыв с нами произошел не по причине «эмоционального импульса, а вполне продуманно — в расчете перехватить у КПСС главенствующую роль в мировом комдвижении, а затем наладить… дела с Америкой».

Тем не менее было принято решение пойти на встречу Пекину, и 7 ноября 1964 года по приглашению советской стороны на празднование годовщины Великого Октября в Москву прибыл премьер Госсовета КНР Чжоу Эньлай. Но уже в аэропорту во время переговоров с А. Н. Косыгиным от имени ЦК КПК он потребовал дезавуировать все решения XXII съезда относительно новой партийной программы, что, естественно, было не реально. А дальше было еще хуже. На праздничном банкете к Чжоу Эньлаю подошел крепко подвыпивший министр обороны СССР маршал Р. Я. Малиновский и громогласно заявил: «Ну, мы свое дело сделали — выбросили старую галошу Хрущева. Теперь и вы вышвырните свою старую галошу — Мао, и тогда дела у нас пойдут». Сразу после этого возмущенный китайский премьер покинул банкет и тут же улетел в Пекин.