Революция и Гражданская война
Находясь в общем русле крымской истории, Феодосия испытывала общие проблемы (голод, безработицу, репрессии, частую смену правительств), непосредственно с Феодосией связаны бои частей советской Республики Таврида против австро-германских, англо-французских войск и воинских частей Белого движения. В 20-х числах апреля 1918 года 2-ой Феодосийский полк предпринял попытку контрнаступления, сковавшую немецкие части на несколько дней. Во времена врангелевского правления в Феодосии действовал большевистский отряд И. А. Назукина, 28 участников которого были разоблачены контрразведкой и казнены в начале 1920 года. Окончательно советская власть в Феодосии была установлена в ноябре 1920 году. После окончания гражданской войны портовики, вчерашние бойцы Красной Армии, участники боёв за Крым, начали восстановление Феодосийского порта. Во время голода в Советской России зерно и продовольственные товары из-за границы поступали через порт Феодосии. В течение года грузчики Феодосийского порта, также голодные и обессиленные, разгрузили 5 880 000 пудов продовольствия. За этот подвиг решением Центрального исполнительного комитета 19 марта 1923 года Феодосийский порт был награждён высшей наградой республики — орденом Трудового Красного Знамени РСФСР. В первые годы советской власти город переживал упадок (35 400 человек населения в 1921 году, 28 700 в 1926). В годы пятилеток Феодосия развивалась в первую очередь как промышленный центр.
В составе Российской империи

И. Айвазовский «Черноморский флот в Феодосии»
В 1771 году русские войска взяли Феодосию приступом; в 1774 году по Кучук-Кайнарджийскому миру он отошёл к России; в 1787 году включен был в состав Таврической области, тогда же, во время своего известного путешествия в Крым, его посетила императрица Екатерина II.
На монетном дворе в Феодосии в тот же день выбили медали с надписью о посещении этого города Екатериною и Иосифом.
Город находился в упадке и пострадал от соперничества с Таганрогом. Развалины его произвели на императрицу глубокое впечатление.
С 1796 году — в Новороссийской губернии; в 1798 году объявлен на 30 лет порто-франко; в 1802 году сюда переведены уездные учреждения и сам город выделен в особое градоначальство (упраздненное в 1827); в 1804 году город получил свое древнее название Феодосия. Несмотря на заботы правительства, Феодосия оставалась незначительным городом и начала развиваться после соединения её с внутренними губерниями России железной дорогой (1892). Во время организованного в 1778 году российским правительством переселения христианского населения Крыма в Приазовье, Кефе покинули 5511 армян, 1648 греков, 24 грузина. Население Феодосии было следующим: в 1829 году — 3700, в 1838 году — 4500, в 1861 году — 8400, в 1874 году — 10600, в 1894 году — 17000 человек.
В XIX веке в городе жил и работал великий художник-маринист Иван Константинович Айвазовский.
В 1888 году Феодосию посетил А. П. Чехов. В письме М. П. Чеховой он так описывает город:
В 1892 году в Феодосию была проведена железнодорожная ветка из Джанкоя, а в 1899 году из Севастополя переведён коммерческий порт. Это способствовало промышленному развитию и росту города. В 1897 году в Феодосии насчитывалось 27238 жителей (15995 мужчин и 11243 женщин), в том числе русских — 16000, татар — 3200, евреев — 3000, караимов — 1700, армян — 1500, других национальностей — 1800.
