В 1740 г. в гавань Авачинской бухты зашли корабли Второй Камчатской экспедиции под командованием Витуса Беринга. Он назвал гавань именем Свв. Апостолов Петра и Павла, а новое селение на его берегу Петропавловским. С этого момента началась история города.

Бронзовая скульптурная композиция святым апостолам Петру и Павлу на берегу Авачинской бухты является главным украшением города. Торжественное открытие памятника состоялось осенью 2005 г. Фигуры апостолов возвышаются на высоком мраморном постаменте. На фоне Авачинской сопки бронзовый памятник высотой 6 м смотрится впечатляюще.

Проект скульптуры разработал мастер Сергей Исаков. Макет был выставлен на всеобщее обозрение и обсуждение в храме Николая Чудотворца. Жители города решили установить памятник на фоне прекрасного горного пейзажа.