1976年10月6日，中共粉碎“四人帮”，苏联国内对此表示欢迎。

不久，勃列日涅夫在自毛泽东逝世后第一次公开发表的声明中，谈到了与中国的关系问题。他呼吁两国言归于好。

1976年10月18日，在蒙古国家元首尤·泽登巴尔举行的宴会上，勃列日涅夫说：“我们理所当然地特别关注亚洲问题，这包括最复杂的问题。这些问题能得到解决吗？ 我们的回答是肯定的。在睦邻、真正尊重其他国家主权和平等原则的基础上，为未来和实现建设性的对话做好准备，我们应该逐步地、坚持不懈地建立关系。任何一个用这种方法处理这种问题的国家都能期待着我们的理解。”

1976年10月，勃列日涅夫在给中共中央委员会的信中说：“中国是一个复杂的国内政治发展的舞台。现在很难预测中国的政治路线。但很清楚，过去15年中北京实行的对外政策已极大地被世界各国所怀疑。同中国改善关系是我们经常关心的事。我们坚持平等互利尊重主权和领土完整、互不干涉内政和互不诉诸武力的原则。换言之，我们准备在和平共处的基础上同中国实现关系正常化。我认为，我们必须强调，本着睦邻的精神，在苏维埃社会主义共和国联盟和中华人民共和国的关系上没有解决不了的问题。根据这一精神，我们将继续尽我们的职责，而这一切效果和结果将取决于我们双方所采取的立场。”

1976年11月5日，在莫斯科举行的庆祝苏联十月革命胜利纪念大会上，苏共中央政治局委员安德罗波夫发表讲话。他说，同中国断绝差不多15年的友好关系是“不合理的、不正常的”。这次大会是10年来苏联首次发言者不攻击中国、中国外交代表不退出会场的大会。