03.42, 28 Şubat 2015 tarihinde Diyapazon(mesaj | katkılar) tarafından oluşturulmuş 15139147 numaralı sürüm (210.65.10.76 tarafından yapılan değişiklikler geri alınarak, Fenerli1978 tarafından değiştirilmiş önceki sürüm geri getirildi.)
Feodosiya aslında Milet şehrinden gelen göçmenlerin MÖ 6. yüzyılda kurduğu Yunan kolonisi Theodosia idi. 1266'dan 1475'e kadar Ceneviz Cumhuriyeti'nin eegemenliğinde kalan şehrin adı, Cafa ya da Caffa olarak değiştirilmiştir.[4] Şehir, 1475'te ise Osmanlı Devleti'nin eline geçmiştir. Hızla genişleyen ve güçlenen Rus İmparatorluğu, 1783'te Kırım'ı ele geçirirken Feodosya'ya da sahip olmuştur. Şehir, 1802'de tekrar Feodosiya olarak adlandırılmıştır. Şehir, II. Dünya Savaşı sırasında Nazi Almanyası tarafından iki kez ele geçirilmiştir. Bu süreçte şehirde tespit edilen 3,248 Yahudi Einsatzgruppen tarafından katledilmiştir.[5] Şehir, 1954'te diğer Kırım şehirleriyle birlikte Ukrayna Sovyet Sosyalist Cumhuriyeti'ne bağlanmıştır.