В 1802 году в Феодосию были переведены уездные учреждения и город начал восстанавливать утраченную значимость.
В 19 веке в Феодосии жил и работал И. К. Айвазовский – великий художник-маринист. Посещал Феодосию А. П. Чехов.
В 1892 году в Феодосию провели железную дорогу из Джанкоя, а в 1899 году сюда был переведен коммерческий порт из Севастополя. Такие перемены способствовали росту города и его промышленному развития.
Во время Революции и Гражданской войны Феодосия испытала все несчастья выпавшие на долю страны: голов, репрессии, безработицу, смену правительств. Советская власть была установлена в городе в ноябре 1920 года.
В тяжелые годы Великой Отечественной войны Феодосия была захвачена немецкими войсками в ноябре 1941 года. Крупный десант Красной армии, который высадился в порту 26-30 декабря освободил город на три недели, пока многократно превосходящие силы противника вновь взяли город. Окончательное освобождение Феодосии произошло 13 апреля 1944 года. Большая часть города лежала в руинах. Феодосия получила орден Отечественной войны I степени.
В 1954 году Крымская область была передана Украинской ССР.
В послевоенные годы в Феодосии развивался мощный военно-промышелнный комплекс. Больше половины трудоспособного населения Феодосии было занято на предприятиях ВПК.
В 1970-х гг. Феодосия получила статус курортного города.
В наше время Феодосия – один из самых популярных курортов Украины и всего бывшего СССР. Численность населения Феодосии составляет около 70 000 человек, из которых 70% - русские, 18,8% - украинцы, 4,6% - крымские татары.