De 1849 a 1924 llevó el nombre de Petropávlovski Port (Петропавловский Порт) y a partir de 1924 el nombre definitivo de Petropávlovsk-Kamchatski.