奥多西亚为乌克兰领土。
历史.
提奥多西亚时期.公元前6世纪，来自米利都的希腊殖民者建立了名为「提奥多西亚」（Θεοδοσία）的城市，前6世纪时，提奥多西亚因其肥沃的土地和发达的贸易闻名一时。公元四世纪被匈人摧毁。此后几百年，提奥多西亚一直得不到发展，停留在小城镇阶段。考古证据表明，自9世纪以来，提奥多西亚被拜占庭帝国和可萨人争夺。13世纪30年代，蒙古西征，这里被钦察人统治。
卡法（热那亚共和国）时期.13世纪末期，来自热那亚共和