Serge Nikitine, dans son livre « Le Pays des noms » (NLO, 2020), consacré à l'onomastique historique en Russie, raconte par exemple que Paul Ier, peu après son avènement, rebaptisa Iékatérinoslav, Théodosie et Sébastopol, toutes trois nommées sous Catheri
Pour Novorossiisk, en principe, tout est clair : le nouveau nom se rattachait à celui de toute la région, les acquisitions russes du Sud. Mais Kafa et Akhtiar ? Le premier nom se rencontre déjà chez Athanase Nikitine ; c'est ainsi que les Génois appelaient Théodosie, puis les Turcs qui s'en emparèrent.
Quant à Akhtiar, qui supplanta le « majestueux » Sébastopol, c'est le nom turcique d'un hameau tatar de la région. Simféropol, Paul résolut de la rebaptiser Ak-Metchet.
L'explication officielle, si l'on met de côté l'argumentation émotionnelle, telle que l'aversion pour sa mère et le désir de venger sur sa mémoire le meurtre de son père, était la suivante : le projet grec n'était plus d'actualité, on pouvait donc remettre des turcismes sur la carte, puisque la Russie ne faisait pas la guerre à l'Empire ottoman.
Plusieurs chercheurs font toutefois observer que les anciens noms d'Iékatérinoslav, de Sébastopol et de Théodosie n'ont pas seulement été rétablis par Alexandre Ier, mais n'avaient jamais cessé d'exister, Paul n'ayant jamais signé l'oukase de changement de noms ; ce qui permet de voir dans ces rebaptisations une intrigue de palais, fort éloignée des réalités géographiques.
