В Феодосии, на Земской улице, торжественно открыта первая в России и в Крыму памятная доска Захару Херхеулидзе (1798 – 1855), который в разные годы был генерал-губернатором Керчи, Минска и Смоленска.
Генерал-майор Захар Семенович Херхеулидзе – активный участник русско-турецкой войны (1828-1829) и штурма турецкой крепости Варна. Он 17 лет руководил Феодосийским коммерческим портом и таможней, также его деятельность тесно связана с развитием Керчи.
В 1833 году З. С. Херхеулидзе стал Керчь-Еникальским градоначальником и блистательно управлял Керчью. При его непосредственном руководстве в городе построены многие объекты: Александро-Невская церковь, Большая Митридатская лестница, Кушниковский девичий институт. Он организовал разведку нефтяных месторождений на Керченском полуострове и завершил реконструкцию города.
После Керчи Херхеулидзе служил генерал-губернатором в Минске, а затем в Смоленске и в 1852 году вышел в отставку.