Придуманное Екатериной II для ее детища название могло и не закрепиться. После ее кончины, дабы отомстить нелюбимой матери, Павел I вернул военно-морской базе историческое имя Ахтияр. Оно сохранилось и после убийства императора, продержавшись до смерти Александра I. И только в 1826-м Николай I вновь переименовал город, чтобы исполнить волю своей бабушки. В 1804 году он получил статус главного военного порта Черноморского флота вместо Херсона.