乌克兰于1991年8月24日宣告独立，1992年1月4日，中国和乌克兰正式建立大使级外交关系。两国建交公报说，两国将在和平共处、相互尊重主权和领土完整，互不侵犯，互不干涉内政，平等互利及和平解决争端的原则基础上发展两国间的友好合作关系。乌克兰政府承认中华人民共和国维护中国领土完整的立场，只同中国的惟一合法政府——中华人民共和国政府建立和保持外交关系。中国政府尊重乌克兰的领土完整，视所谓“克里米亚问题”是乌克兰内政。1994年6月6日，中国外交部发布照会，声明支持乌克兰独立和领土完整，克里米亚是乌克兰的领土，乌克兰能够依据现行法律用政治方法解决克里米亚问题。建交以来，两国关系发展顺利，两国最高领导人互访频繁，签订了一系列政府间协议。这些文件为推动两国关系的顺利发展奠定了法律基础。1992年8月，以中国人大常委会副委员长赛福鼎为首的中国人大代表团访问乌克兰，拉开了中乌两国高层领导人互访的帷幕。同一年，乌克兰总统克拉夫丘克应中华人民共和国主席杨尚昆的邀请于10月29日至11月3日正式访问中国。10月31日，中国和乌克兰在北京签署联合公报。在联合公报中，乌克兰政府重申了对台湾地位问题的立场，明