Описание Ахтияра. Сумароков П. И. Путешествие по всему Крыму и Бессарабии в 1799 году, с историческим и топографическим описанием всех тех мест. М., 1800
В отношении двух других названий необходимы более подробные пояснения.
Имя Кафа употреблялось в отношении Феодосии генуэзцами и захватившими ее в дальнейшем турками. Так ее называл и Афанасий Никитин: «И на корабль приидох и сговорил о налоне – дати золотой от своеа главы до Кафы; а золотой есми взял на харчь, а дати в Кафе <…> Божиею милостию приидох в Кафу за 9 дни до Филипова заговениа». Возвращение топонима «Кафа» стало знаком того, что из неприязни к матери Павел готов был – по крайней мере на карте – отказаться от ее завоеваний.
То же с Севастополем: город был основан на территории, отвоеванной у Османской империи. При Павле Севастополь (от греч. «Величественный город») получил тюркское название Ахтиар – по старой татарской деревне Ахтиар (в переводе – «Белый овраг») и Ахтиарской бухте, на берегу которой и строился город. Симферополь также вернули к имени деревушки – Ак-Мечеть. Возвращая на карту тюркизмы, Павел заявлял, что Греческий проект больше не актуален, и с Османской империей мы не воюем.
«Новые» старые названия продержались недолго. В первые же годы своего правления Александр I, любимый внук Екатерины II, восстановил Екатеринослав.
Возвращение старых географических названий при Павле было призвано перечеркнуть все выраженные в них внешнеполитические, военные и дипломатические концепции екатерининского времени. В статье «Екатеринослав» в Энциклопедии Брокгауза и Ефрона обратное переименование Новороссийска в Екатеринослав датируется 1802 годом, и этот акт напрямую связывается с воцарением Александра I, правда, без указания источников. Большой энциклопедический словарь 1991 года датирует восстановление топонима «Севастополь» 1801 годом. Интересно, что, по данным Евгения Поспелова, соответствующего указа по обратному переименованию южнорусских городов издано не было.
Новороссийск вместо Екатеринослава, Ахтияр вместо Севастополя, Ак-Мечеть вместо Симферополя – это карта Новороссийской губернии эпохи Павла I. Российский атлас из сорока трех карт состоящий и на сорок одну губернию империю разделяющий [Карты] / сост. А. М. Вильбрехт.