人民共和国与苏联时期的乌兹别克亦有来往；例如，中国科学院曾派代表团访问苏联，代表团得到苏联多家餽赠礼品，其中向毛泽东赠送了一套民族衣帽，声称这是代表乌兹别克人民献给他的礼物。此外，乌兹别克苏维埃社会主义共和国最高苏维埃主席团主席曾应邀访问中国，期间曾经到汉口参观。苏联解体后，中华人民共和国政府派团访问前苏联加盟共和国，代表团来访乌兹别克，受当地政府以正式外访的规格接待。乌兹别克政府同意与中华人民共和国建立大使级的外交关系，又希望中方不要使用「阁下」、「先生」等敬称，改以「同志」来称唿对方；在两国磋商建交