В составе Российского государства: По указу императрицы

После присоединения Крымского полуострова к Российской империи началась новая эпоха в истории города. Уже в начале следующего, 1784 года Кефу (Каффу, Кефе) переименовали в Феодосию. На волне так называемого греческого проекта (в российских верхах в то время витали идеи создания греческого государства во главе с внуком Екатерины II Константином) и в память о древних эллинских поселениях Причерноморья многие из городов в новых русских владениях получили греческие названия. Но только Кефе (отчасти случайно) вернули ее подлинное древнее имя. Впервые город был назван Феодосией в правительственном Указе от 10 (21).02.1784 года:

Однако неофициально Феодосию, еще долго находившуюся как бы в тени своей предшественницы, часто называли Каффой (Кефой). На некоторых европейских географических картах название «Каффа» вместо «Феодосия» встречалось вплоть до середины XIX века и даже позже.

Несколько раз в конце XVIII - начале XIX века менялся административный статус города. До 1787 году Феодосия находилась в составе Левкопольского уезда Таврической области. В 1787-1796 годах она становится уездным центром в Таврической области. После упразднения последней входит в состав Симферопольского уезда Новороссийской губернии. В октябре 1802 года превращается в уездный город Таврической губернии.

Переселение христиан в Приазовье в 1779 году и массовая эмиграция мусульман после Указа о присоединении Крыма к России резко сократили численность населения полуострова, особенно приморских городов. В подробном описании к плану Феодосии 1784 года названо 20 греческих домов, 30 армянских, 697 турецких, 69 еврейских; 29 мечетей, 13 греческих церквей, 22 армянские церкви, 6 общественных бань, 33 фонтана и водоема, загородный ханский дворец с монетным двором, несколько караван-сараев. Из 813 находившихся в городе домов большинство пустовало.

В конце XVIII века Кефа-Феодосия утратила свое ведущее положение в торговле Северного Причерноморья. Округа города была малолюдна и разорена, отсутствовали удобные дороги между феодосийской гаванью и внутренними районами страны. В результате обладавший великолепной гаванью город не мог на равных конкурировать с новыми российскими портами на Черном море, расположенными ближе к сырьевым районам страны или находившимися на берегу судоходных рек. Резкое уменьшение численности населения (в 1787 году в городе проживало около 2000 человек, в 1800 году - 50 семей, в 1802 году - 290-323 человека) и упадок торговли привели его в конце XVIII века к глубочайшему кризису.

Правительство делает попытки возродить былое торговое значение Феодосии. Вскоре после присоединения Крыма к России здесь устраивается одна из трех главных таможен Крыма. В 1787-1788 годах на бывшем ханском монетном дворе чеканится русская «Таврическая» монета. В 1787-1799 годах Феодосия становится центром православной Феодосийско-Мариупольской викарной епархии. Епископы Феодосийско-Мариупольские служили в старинной феодосийской греческой Введенской церкви. Городу и его жителям (особенно новым поселенцам) предоставлялись торговые и другие льготы. Но возрождению помешала новая война с турками, и жизнь в городе постепенно замирала. С упразднением в 1796 году Таврической области он вообще был исключен из списка штатных городов империи.

Еще одна попытка возродить Феодосию предпринимается в 1798 году в связи с учреждением в Крыму порто-франко, то есть беспошлинной торговли. Феодосийская и евпаторийская гавани определяются для ввоза на полуостров заграничных товаров и вывоза за рубеж отечественных. Кроме того, Феодосия, которой возвращается статус города, назначается «главным пристанищем для приезжающих в Крым греков», получивших здесь значительные льготы и привилегии. Но режим беспошлинной торговли не привел к экономическому расцвету края. В конце 1799 года порто-франко упразднили, и с его отменой, казалось, растаяли все надежды на возрождение города.

Новые российские владения на берегах Черного моря, особенно Крым с его восточным колоритом, разноязыким населением и многочисленными памятниками истории, природы привлекали к себе как просвещенных соотечественников, так и иностранцев. Феодосия (а точнее - руины Каффы) посещалась всеми путешествовавшими по полуострову в конце XVIII века, в том числе самой императрицей Екатериной II. (В XIX - начале XX веков Феодосию посещали российские императоры Александр I, Николай I, Александр II, некоторые из Великих князей.) Она побывала здесь во время предпринятого ею в 1787 году грандиозного по своим масштабам «путешествия в полуденные страны России».

Журнал Высочайшего путешествия Ея Величества Государыни Императрицы Екатерины II, самодержицы Всероссийской, в полуденные страны России в 1787 году.

В эти же годы были составлены первые серьезные научные описания Крыма. Многие научные труды, а также дневники и путевые заметки чиновников и дипломатов, шпионов, ученых и праздных вояжеров позднее были изданы. Сегодня они являются важнейшим источником по истории полуострова, отдельных местностей, городов, в том числе Феодосии. Яркие описания Феодосии конца XVIII века оставили французский ученый Жильбер Ромм (1786 году), академик П.С. Паллас (1793-1794 годах), русский писатель П. Сумароков (1799, 1802 годах).

Ж. Ромм:

П.С. Паллас:

П. Сумароков (1799):