敖德萨最早是属于哪个国家的

敖德萨最早属于鞑靼人，当时称为卡吉贝伊。这座城市始建于古希腊时期，15世纪见于史籍。然而，在后来的历史进程中，敖德萨的归属权发生了多次变化。

1791年，敖德萨被并入俄罗斯。在1794年，由叶卡特琳娜二世建立，效仿了彼得大帝兴建圣彼得堡，修建了这座“通向黑海的窗口”城市。

在第二次世界大战期间，这座城市曾被德军占领。而在1991年苏联解体后，敖德萨成为乌克兰的一座城市，并在乌克兰的地位非常重要，相当于俄罗斯圣彼得堡的地位。

因此，尽管敖德萨在历史上曾属于多个政权，但如果要追溯其最早的归属，那么它最初是属于鞑靼人的。