2004年4月13至15日，中国政府特使、外交部部长助理李辉应邀访问乌克兰。乌议长利特文、总统办公厅第一副主任久明、代理外长叶利琴科、副外长纳利瓦伊琴科分别会见了李。李转交了胡锦涛主席致库奇马总统的信。胡主席在信中高度评价了中乌关系，表示希望中乌两国加强在国际组织中的相互支持与合作。访问期间，双方还就双边关系和共同关心的国际问题举行了磋商。