中苏边界磨擦早在1964年以前就开始了。由于1959年苏联在中印边界冲突问题上偏袒印度，并以突然袭击的方式撤退了所有专家，中止了一切援建项目的合同，两国关系交恶，双方已不止一次地就边界问题相互指责。不过，边界问题的升级，很大程度上还是1964年以后开始的。[4]
　　1964年，为解决两国边界争端，中苏开始举行边界谈判。此前，赫鲁晓夫于1963年12月31日有意向世界各国首脑散发了一份公开信，名义上是呼吁用和平方法而不要使用武力来解决边界问题，实际上是暗含着指责中国的外交政策。

　　对此，《人民日报》首先于4月26日发表评论文章，尖锐抨击赫鲁晓夫“放弃使用武力解决领土争端和边界问题”的呼吁是“为帝国主义利益效劳的新骗局”[5]。而毛泽东在7月10日与日本社会党人士谈论反帝反修时，更进一步批评说:“苏联占的地方太多了”，外蒙古、千岛群岛、罗马尼亚的比萨拉比亚、德国、波兰、芬兰的一部分，“凡是能够划过去的，他都要划。有人说，他们还要把中国新疆、黑龙江划过去。……苏联领土已经够大了，有两千多万平方公里。一百多年前，已经把贝加尔湖以东，包括伯力、海参崴、勘察加半岛都划过去了。那个帐是算不清的，我们还没有跟他们算这个帐呢。”[6]

　　毛泽东真的是想和苏联清算历史疆域的旧帐，索要那150万平方公里土地吗？当然不是。海阔天空、广征博引，是毛泽东特有的一种谈话方式。

　　注意到这样谈论领土问题，可能引起误解之后，9月10日，毛泽东借着与法国客人谈话的机会，专门解释了自己的意图，强调旧事重提，其实只是“采取攻势，说些空话”，使赫鲁晓夫“紧张一下”，并没有改变边界现状的意思，目的还是想要以目前边界现状为基础达到一个合理的边界状态、边界条约。[7]

　　但苏联军方正想加强自身的地位，于是借机大作文章，不仅公开扬言要保卫神圣的苏联边界，而且推动政治局批准大规模向中苏边界地区调兵遣将，甚至与蒙古订立新的互助条约，重新派军队进入蒙古，帮助没有常备军的蒙古镇守中蒙边界。

　　这样一来，过去那些在旧的边界条约中本来有些就含混不清的地段，很快就成了双方军队磨擦和冲突的导火线。两国边界纠纷迅速增加。