Feodosiya (Ukrainian Феодосія, Crimean Tatar Kefe, Russian Феодосия, )'s a port and resort city in Crimea, Ukraine, located on the Black Sea coast. The name's sometimes spelled as Feodosia οr Theodosia, according to transliteration from the . History The city was founded under the name of Theodosia (Θεοδοσία) by Greek colonists from Miletos in the 6th ce… (More on Feodosiya)