联解体之后，分裂成多个新建立的国家，中国与俄罗斯等国先后建立外交关系，但这中间因为有当年历史因素存在，中国与前述的各个加盟国之间，还尚待解决并取得共识。1993年，中俄双方基本解决边境问题；1996年，中国、俄罗斯及四个位于中亚的前苏联加盟共和国哈萨克斯坦、吉尔吉斯斯坦、塔吉克斯坦、乌兹别克斯坦元首开会，形成上海合作组织的雏形；在叶利钦和普京两位总统先后访华之后，中俄宣佈建立“战略协作伙伴关系”。2005年，中俄举行第一次合作军事演习。2008年10月14日，俄罗斯将半个黑瞎子岛归还中国，官方宣布两国边