До середини XIX століття Феодосія відновлюється і розвивається, чому насамперед сприяли порт і торгівля. До 1859 року в місті був вже 971 будинок з 8215 жителями. Місто зберігає свій багатонаціональний і багатоконфесійний вигляд, про що свідчить система вибору міських голів, за якою на один трирічний строк обирається представник християнської громади, на наступний — представник від мусульман або караїмів.