Feodosia (ucraino: Феодосія) è un porto e una località di villeggiatura della Crimea, repubblica autonoma dell'Ucraina, situata sulla costa del Mar Nero.
La città fu fondata col nome di Teodosia da colonizzatori greci provenienti da Mileto nel VI secolo a.C.
Famosa per i suoi ricchi terreni agricoli, dai quali dipendevano i commerci, venne distrutta dagli Unni nel IV secolo.
Teodosia restò un villaggio minore per i successivi novecento anni e fu conquistata dai Mongoli intorno al 1230.
Per circa due secoli fu una delle più importanti città d'Europa, arrivando anche demograficamente ai livelli di una capitale d'Impero come Bisanzio.
Tale importanza le derivava dalle attività commerciali dei mercanti italiani, in grande prevalenza Genovesi, dovute alla posizione strategica del porto sulla grande via commerciale settentrionale tra lontano oriente ed occidente europeo.
Questa parte del mondo coloniale genovese finì solo con l'invasione turca ottomana nel 1475.
Saranno però i Russi a cancellarne l'assetto urbanistico medioevale, conservato dagli Ottomani al momento della conquista.
La moderna Feodosia è un popolare centro di villeggiatura rinomato per i suoi bagni di fango e per i centri benessere.
La popolazione è a maggioranza russa e la lingua ucraina è usata relativamente poco.
L'acqua termale utilizzata ("Feodosiyska") è un'acqua medio-mineralizzata contenente solfuri.
Il Sanatorio Voskhod, attivo dal 1921, si trova nel cuore della località, sul lungomare, a soli 50 metri dal mare e mette a disposizione 470 posti letto.
Con i fanghi, le acque minerali, il clima marino secco e caldo vengono curate le malattie del tratto gastrointestinale, del sistema nervoso, degli organi cardiovascolari, le malattie croniche dei reni, delle vie biliari e il diabete mellito.
Vengono eseguiti trattamenti di idropinoterapia, fangoterapia, balneoterapia, kinesiterapia, ginnastica riabilitativa, tamponi rettali, tamponi vaginali, elettroforesi, elettroterapia, elioterapia, ultrasuoni e massaggi.
Oltre a questi trattamenti è possibile usufruire di servizi di psicoterapia e di aromaterapia.
A disposizione dei pazienti ci sono vari ambulatori medici: gastroenterologo, ginecologo, dietista, otorinolaringoiatra, riflessologo e dentistico.
Nella città è presente anche un Sanatorio per Bambini del Ministero della Sanità dell'Ucraina.