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

С некоторыми названиями чиновники угадали, с некоторыми промахнулись. Видимо, потому, что тогда знания о временах греческой колонизации были крайне неполными.
Город и порт, строившийся в качестве базы будущего Черноморского флота России, назвали Севастополем. Ведь было точно известно, что у греков была на Понте Евксинском колония-город Себастополис. «Севастос» по-гречески означает «высокочтимый», «великий»; «полис» — город, так что будущую базу флота назвали «Великим городом». А то, что на месте Себастополиса тогда была небольшая турецкая крепость Сухум-кале, со временем превратившаяся в город Сухуми, историки того времени просто не знали.

При этом Севастополь построили на месте древнегреческого полиса Херсонес («полуостров»). О его существовании знали из документов, но не имели информации о том, где он стоял 2000 лет назад. Но название не пропало, город и порт Херсон назвали в его честь. При том, что на этом месте при греках стоял полис Ольвия («счастливая, богатая»).
Город Одесса был построен на месте турецкого укрепления Гаджибей. А во времена греческой колонизации в этом регионе было несколько полисов — Тира, Исакион, Скопелос, Алектос. Ближе всего к месту основания города находилось поселение Одиссос (а возможно — Ордессос). Видимо, именно поэтому город и назвали Одессой.
Греческий полис Каркинитида («кapкиниoн» — «кpaб») после турецкого завоевания стал называться Гёзлёв. В 1776 году сюда перенес свою ставку Александр Васильевич Суворов. После заключения мирного договора Указом императрицы Екатерины II 19(30) января 1874 года город получил статус уездного и новое название — Евпатория. Назвали так город в честь древнего царя Понта Миридата VI Евпатора (хотя есть версия, что верен и прямой перевод — «блaгopoдный», «poждeнный cлaвным oтцoм»).

Греческий Пантикапей стал Керчью. У этого города очень интересная история. В X−XII веках он назывался Корчев и входил в состав Тмутараканского княжества. Потом эту территорию завоевала Золотая Орда. В 1318 году под названием Черкио город вошел в состав Генуэзских колоний. А в 1701 году тут началось строительство турецкой крепости Ени-Кале. По кючук-Кайнджарскому договору 1774 года Ени-Кале стала русским городом и была переименована в Керчь (видимо, в честь тмутараканского Корчева).
Симферополь в переводе с греческого означает «город полезности», название придумано в 1784 году. Во времена греческой колонизации примерно в этом месте располагалось небольшое поселение, называвшееся Неаполь скифский. Селение со временем пришло в упадок, но во времена турецкого владычества здесь стояла белая мечеть, давшая название населенному пункту Ак-мечет. С началом в этих местах власти Русской империи город получил современное название и стал центром Таврической области.

Мелитополь — на его территории существовал ногайский аул Киз-Яр, в наше время это Кизияр, северо-восточный район Мелитополя. Город, построенный в 1784 году, вначале называли Новоалександровская слобода. Название Мелитополь появилось только в 1834 году. Вроде бы при греках где-то тут был порт Мелита. А сам город получил свое название 2 февраля 1784 года, указом Екатерины II.
Во времена императрицы Екатерины Великой и позже появилось много новых городов, названия которых брали из греческого языка. Так Ставрополь — «город креста», был построен в 1777 году, причем изначально это была крепость для защиты от набегов немирных горцев. Назвали его так потому, что при закладке крепости был обнаружен большой каменный крест.
На берегу Азовского моря в 1780 году был заложен город Мариуполь, названный в честь Марии Федоровны, жены царевича-наследника Павла, будущего императора Павла I.

В 1639 году в Запорожеской Сечи был заложен город, названный Никитинской Запорожской Сечью, он был столицей. После ликвидации Запорожской Сечи (1780 год) в 1786 году город переименовали в Никополь, в честь богини победы Ники.
Недалеко от Одессы есть город Овидиополь. Основали его в 1793 году. Назвали в честь древнеримского поэта Овидия Назона, которого сослали примерно в эту местность. Екатерина II была поклонником таланта этого поэта.
Исключением из правил является город Тернополь в Подолье на Западной Украине. Его основал в 1540 году Краковский кастелян Ян Тарнавский на землях, подаренных ему польским королем Сигизмундом I. При этом до середины XIX века его называли Тарнопiль (что-то вроде — поле Тарнавского). А потом как-то стихийно переименовали в Тернопiль — терновое поле.

Говорят, что называя города на греческий лад, Екатерина надеялась, что туда переселятся греки-христиане от гонений турков-мусульман. Увы, хотя греки и переселялись в Россию, их оказалось слишком мало, чтобы заселить новые города Таврической губернии и Новороссии.
Карл-Август Аванти, крепость мне понравилась потому, что в принципе тогдашние крепости реконструируют примерно так, но именно Козельск...