На восстановление и развитие города из казны предполагалось отпустить трехгодичную ссуду в 400 тыс. руб. На первый транш в 100 тыс. руб. сроком на 25 лет плюс доходы от винных откупов и местных соляных озер. Феныи начал в 1804 году строить портовый карантин, для чего использовал материалы от генуэзских укреплений, большей частью разобранных. Из этих материалов инженер-полковник Федоров в 1809–1811 годах выстроил также армейские казармы. «Через 5–6 лет город воскрес из развалин…», хотя в этот период экономические условия для него не были благоприятными.
Подготовительный проект застройки Феодосии предусматривал, среди прочего, сооружение трех церквей: православной, лютеранской и реформатской (для колонистов), а также резиденции военного губернатора. Городским архитектором этого времени документы называют шотландца Лайона, вероятнее всего, Джорджа Лайона, прибывшего в 1785 году с отцом-лепщиком для работы в Царском Селе. Личность архитектора остается пока непроясненной>2.
Сколь успешными оказались принятые меры, можно судить по отчету за 1808 год генерал-майора А.Ф. Клокачева, новоназначенного военного губернатора, и по двум корреспонденциям, опубликованным в столичной газете «Северная почта» в начале 1810 года.
Клокачев следующим образом отзывался о Феодосии: «Город, можно сказать, довольно хорошо выстроен; партикулярные дома, хотя и невеликолепны, но имеют приятный вид. Некоторые построены в азиатском вкусе, что отчасти и присуще месту приморскому <…>,улицы многие вымощены, публичные здания довольно огромны; в окрестностях города заводятся загородные домы, сады и прочие хозяйственные учреждения». Всего за год население Феодосии в 1808 году выросло на 25 % и составило 4100 человек, торговый оборот поднялся с 42 до 356 тыс. руб., число домов увеличилось с 617 до 752. В том году «окончены были два пассажирских дома в карантине, оканчиваются там же дом присутствия и башня (для переговоров. – В. А.), к оному принадлежащая, кончены вторая и третья казармы»; куплен участок для постройки полиции и ратуши. Город переживал подъем>3.
О том же свидетельствует газетная корреспонденция от 5 января 1810 года: «Город преобразился теперь совершенно. Там, где видны были одни груды развалин и изредка рассеянные землянки, возвышаются теперь огромные здания и во все стороны проложены прямые улицы, большей частью вымощенные, и на коих везде наделаны тротуары. Лет пять тому назад не было здесь ни одного дома в два этажа, теперь улицы таковыми заполнены; число обывателей простиралось тогда до 300 человек, ныне возросло слишком до пяти тысяч, не считая воинских команд <…> В последние два года наиболее приметно стало таковое распространение нашего города, как по умножению жителей и строений, так и по успехам торговли разных заведений. В скором времени последует здесь сооружение греко-российского храма из одного древнего здешнего здания, которое есть лучшее и огромнейшее по всему Крыму».