Изменения в административном статусе ознаменовали собой начало нового этапа стремительного развития города. В начале XIX в., используя благоприятную торговую конъюнктуру, Феодосия, наделенная льготами и привилегиями, превратилась в одну из главных торговых гаваней Новороссийского края. Основным предметом вывоза из нее, как и в прошлом, был хлеб. Пик экономического подъема города времен градоначальства пришелся на вторую половину 1810-х гг. Например, в 1817 г. из его порта было отпущено отечественных товаров на 4 047 000 руб. и ввезено иностранных на 3 592 000 руб. (Общий торговый оборот Одессы, Таганрога, Феодосии и Евпатории – основных портов Новороссийского края – в 1816–1818 гг. составил несколько десятков млн. руб. в год.)

С учреждением градоначальства и ростом деятельности порта на руинах Кефе стремительно вырос новый город, который, впрочем, еще долго не выходил за границы средневековой Каффы. В 1817 г. Александром I был утвержден «План Таврической губернии городу Феодосии» (Рис. План Таврической губернии городу Феодосии, утвержденный Александром I в 1817 году). На нем были показаны как существовавшие к тому времени, так и проектировавшиеся постройки. Значит, его можно рассматривать как генеральный план развития города. За пределами старинного крепостного рва располагались предместья-форштадты (в 1810 г. по инициативе С. М. Броневского за городской чертой возник мусульманский форштадт, куда были переселены двести семей крымских татар из окрестных деревень).

Сохранившиеся храмы, фонтаны и участки крепости, немногие старинные здания вписались в новую регулярную городскую планировку. Старинный хаотичный рисунок улиц сохранился лишь в тех районах города, которые не покидало старожильческое население (таким районом была историческая караимская слобода, в облике которой и сегодня угадываются очертания средневековых улиц). Многие из домов, казарм, административных и других зданий новой Феодосии были сложены из камня, собранного на средневековых развалинах.

В черте самого города долгое время оставались большие незастроенные пространства. Парков и садов в Феодосии не было за исключением городского бульвара, устроенного на месте разобранных по распоряжению градоначальника Феньша крепостных стен морского фасада Каффы (современный бульвар на ул. Горького – бывш. Итальянской).

Стремительные изменения в облике города не оставались незамеченными современниками. Вот какой застал новую Феодосию в 1815 г. в своих воспоминаниях В. Б. Броневский (племянник градоначальника Броневского): «… новый город, по плану строемый, мало-помалу истребляет остатки старого, и уже кучи камней не заграждают улицы… Набережная и одна улица имеют весьма приятный вид… Новые казармы могут почесться хорошим зданием. Феодосийский карантин есть лучший на Черном море как разделением, так и местоположением; но еще не окончен постройкой всех нужных зданий…».

В начале XIX в. уже мало кто из современников сомневался в блестящем будущем города. Это будущее символизировал его герб, автором которого стал градоначальник С. М. Броневский: на голубом поле щита изображались жезл Меркурия и трезубец Нептуна, хлебный сноп и золотое руно.

Из письма Броневского министру полиции А. Д. Балашову (1811 г.): «Трезубец Нептуна и Меркуриев жезл, крестообразно в голубом поле положенные, изображали бы морскую стихию, духом промышленности оживленную; в заглавии щита – хлебный сноп означал бы изобильные жатвы Тавриды, составляющие важнейшую отрасль феодосийской торговли; наконец, золотое руно могло бы иметь место в подножии, для означения отпускаемой от сего порта овечьей шерсти в довольно большом количестве, равно как для объяснения связей сего порта с Малой Азиею и с Колхидою, связей драгоценных, имеющих обратить сюда избытки востока и предвещающих блестящую судьбу, к коей Феодосия предназначена выгодами естественного своего положения».
Новый герб был утвержден Высочайшим Указом от 16.05.1811 г.