Наиболее заметными были греческие формы: Севастополь, Симферополь, Овидиополь, Феодосия, Александрия. Первыми известными «греческими» названиями в России, оканчивавшимися на -поль, были крепости петровского времени Ставрополь и Екатеринополь. Топонимы-грецизмы Екатерины II развивали российскую экспансию в том же Южном направлении. В русскую топонимию эти названия вошли во французской фонической форме (-pole).
Некоторым топонимам приписывалось древнее происхождение, или, иными словами, археологичность: считалось, что города Одесса, Херсон, Феодосия существуют на месте древнегреческих поселений, и эти имена были как бы «восстановлены», хотя в дальнейшем выяснилось, что древние названия Одессос и Херсонес были даны населенным пунктам в других местах.
К ряду археологических относилось и название Севастополь: ученым в те времена было известно о существовании города с таким названием. Однако значительно позднее было установлено, что город с подобным названием был некогда на месте нынешнего Сухума (Абхазия). Сначала это была колония Милета Диоскурия, порт на Черном море, а в римскую эпоху его назвали Себастополис по имени основателя Римской империи императора Октавиана Августа, которого сенат наградил почетным именем «отца отечества». Слово себастос (Σεβαστός) – перевод на греческий имени Август: «полный достоинства; величественный, благородный, высочайший». Мы и теперь называем королей «августейшими особами». Поскольку местоположение древнего города оставалось неизвестным, именем Севастополь был назван новый морской порт: дата основания современного Севастополя – 3 (14) июня 1783 года, но назван он так впервые в указе Екатерины II от 10 (21) февраля 1784-го. Восстановленное на карте название Феодосия (от греческого «богом данная») относится к этому же археологическому ряду.

Стамбул и Айя-София. Фотография Сергея Никитина
Другие названия были придуманы заново:
Симферополь («город-собиратель»);
Ставрополь («город креста»);
Ольгополь («город Ольги»);
Тирасполь («город на Днестре»);
Мариуполь («город Марии», по имени Марии Федоровны, жены Павла I, родившей Екатерине любимого внука Александра);
Ольвиополь («счастливый город») и другие.
По информации Евгения Поспелова, топоним Ставрополь на Кубани «был предложен Г. А. Потемкиным, как считают, по преемственности от крепости