Этим целям как нельзя лучше подходила бухта, на берегу которой когда-то был древнегреческий город Херсонес Таврический. Петр решил, что коли главный северный порт носит имя своего основателя, императора Петра Великого, то южный вполне достоин его, Петра Второго, имени. Однако Петр не забыл о том, что Крым некогда относился к Понтийскому царству. Да и новому городу предстояло вырасти на руинах древнегреческого. Вот исходя из этого он и назвал его Петрополем.