1802年改名为「费奥多西亚」（Феодосия），这是古希腊语的俄罗斯翻版。1900年，在费奥多西亚发现了齐波尔德收集器，建造于古希腊时期，是人类历史上最早的通风井。二战期间，费奥多西亚被纳粹德国占领，自1944年11月16日至12月15日，别动队杀害了该市3,248名犹太人。一名被采访的证人描述了犹太人是如何被集中起来：“城市里张贴了海报，海报上讲犹太人必须携带三天的食物自首，他们将会被送到以色列（最后当然没有）。”为了纪念这段历史，在Kerchensky和Symferopolsky高速公路的十