任内他与毛泽东领导下的中华人民共和国于1969年在珍宝岛、铁列克提等地爆发了中苏边界冲突，之后苏联与中国关系在其任内长期没有改善，同为社会主义国家的中国逐渐成为对苏联来说仅次于北大西洋公约组织的死敌。但1982年3月24日，勃列日涅夫在紧临中国新疆维吾尔自治区的苏联乌兹别克加盟共和国首府塔什干发表「塔什干讲话」，表示愿意改善对华关系，被认为是勃列日涅夫政府的对外政策变动的讯号，但是勃列日涅夫生前并没看见中苏和好，就在同年11月10日病逝了。1955年，赫鲁晓夫访问南斯拉夫，铁托与苏联恢复正常外交关系