До начала переговоров два премьера обменялись рядом писем, в которых обсудили формат переговоров, определили состав делегаций и т. д.
В 18 октября 1969 года в 9 часов утра из московского аэропорта «Внуково-2» вылетел самолет с делегацией правительства СССР, направлявшейся для переговоров в Пекин. Возглавлял ее опытнейший дипломат, первый заместитель министра иностранных дел СССР Василий Васильевич Кузнецов, его заместителем был В. А. Матросов – генерал-лейтенант, начальник пограничных войск СССР. После посадки и ночевки в Иркутске самолет взял курс на Китай. В 12 часов дня делегация прибыла в Пекин, в аэропорту ее встречал Цяо Гуаньхуа, который возглавлял на переговорах китайскую сторону. В тот же вечер, в 18 часов 30 минут в здании бывшего посольства Венгрии в Пекине состоялась первая официальная встреча глав делегаций.
Вряд ли тогда В. Кузнецов, Цяо Гуаньхуа и другие участники переговоров предполагали, что они затянутся на долгих десять лет (естественно, с весьма продолжительными перерывами). Понятно, что мы не будем подробно останавливаться на их ходе и рассмотрим только основные моменты.
С самого начала переговорного процесса китайская делегация настаивала, чтобы все участки, по которым имеются разногласия по поводу линии прохождения границы, были признаны «спорными районами» и чтобы на них был установлен так называемый «особый режим», включавший отвод войск. Для советской стороны такой подход был неприемлем, прежде всего потому, что признание «спорным» того или иного района без аргументации сторон давало Китаю возможность ставить под сомнение принадлежность любого участка границы.
Наиболее четко и полно советская позиция была изложена в проекте «Соглашения о сохранении статус-кво на границе и о ведении переговоров о прохождении линии границы между СССР и КНР», который был представлен В. Кузнецовым в ходе десятого заседания, состоявшегося 11 февраля. Проект из 12 статей включал следующее: