乌克兰苏维埃社会主义共和国
1991年8月，莫斯科发生“八一九事件”，令苏联陷入分崩离析的局面。乌克兰最高苏维埃于1991年8月24日宣布独立，更名为“乌克兰最高拉达”。12月1日，举办乌克兰独立公投，支持独立的票数意外地高达92.3%；即使是俄罗斯族占多数的克里木半岛，支持独立的票数也达到了54%；东乌克兰地区的独立支持率达到80%。新的乌克兰国家一经独立便得到国际广泛承认，波兰和加拿大在独立公投次日的12月2日宣布承认乌克兰独立。同期还举行了总统选举，时任最高苏维埃主席列昂尼德·克拉夫丘克以61.6%的得票率当选首任乌克兰总统。苏联在乌克兰独立三周后的12月26日正式解体。
阿爾巴尼亞－烏克蘭關係
1991年12月，乌克兰正式脱离苏联，成为独立的主权国家，阿尔巴尼亚政府则于1993年1月13日与乌克兰建交。两国关系良好，阿尔巴尼亚支持乌克兰对克里米亚半岛的主权，并谴责俄罗斯的侵略行为。2020年，乌克兰在地拉那设立常任，而阿尔巴尼亚政府也表示希望尽早在基辅开设大使馆，阿尔巴尼亚对乌克兰的相关事务曾暂由。现已经在乌克兰开设代表机构并派驻临时代办。