ウクライナとジョージアの関係
ロシア革命勃発後、両国はロシア帝国からの独立を宣言し、それぞれグルジア民主共和国とウクライナ人民共和国を成立させた。両共和国は互いを法的に承認し、国交を樹立した。ヴィクトル・テヴザイア(英語版)は初代駐宇大使としてジョージアからウクライナに赴いた。1921年、両国は赤軍からの圧迫をうけ、1922年にはソビエト連邦に吸収された。1936年以降、ジョージアはグルジア・ソビエト社会主義共和国として、ウクライナはウクライナ・ソビエト社会主義共和国として公的に認知されることとなった。
1942年、ウクライナ民族主義者組織(略称OUN)の指導者であるステパーン・バンデーラは、ジョージア人に対し、ソビエト当局に対する民族解放のための闘争に参加するよう訴えた。1921年の赤軍によるグルジア侵攻(英語版)を受け、ジョージアを離れポーランドに移住したものは少なくなかった。軍事的な訓練を受けていた者の多くはウクライナへと渡り、ソビエト政権と戦うウクライナ蜂起軍(Українська Повстанська Армія、略称UPA)に参加した。
1943年、UPAの将軍ロマン・シュヘーヴィチ(英語版)が創設したUPAジョージア大隊(Грузинська дивізія УПА)は1945年まで存続した。
ソ連最後の年となった1991年3月、ウクライナは共和国として連邦制維持の賛否を問う国民投票(英語版、ロシア語版)に関わったが、グルジアは(アブハジアは別として)これをボイコットした。翌4月9日、グルジアはソビエト連邦からの独立を宣言した。一方、当時ソ連のなかでロシア・ソビエト連邦社会主義共和国に次ぐ広さを持っていたウクライナは、同年8月22日にモスクワで終息したクーデターから2日後の8月24日に独立を宣言した。その後、ウクライナ政府は同年12月1日に独立を問う住民投票を行った。この投票で、独立賛成は90%を超えた。このウクライナの分離独立によって、連邦制存続の可能性は、限定的な枠組みにおいては特に、失わることとなった。1991年12月25日、アメリカ合衆国はグルジア、ウクライナ両国の独立を承認した。
グルジア・ソビエト社会主義共和国の国旗
ウクライナ・ソビエト社会主義共和国の国旗