Интересна его история. По некоторым сведениям, идея постройки возникла в 1878 году в связи с 24-летней годовщиной Петропавловской обороны. В традиционных торжествах по этому случаю принял участие пришедший в порт корвет «Баян» под флагом контр-адмирала О.Р. Штакельберга. Единственным напоминанием о героическом сражении был тогда лишь некрополь в центре Петропавловска с братскими могилами победителей и побежденных. Так родилась мысль о сборе средств на сооружение достойного памятника во славу русского оружия. Предложение военных моряков было поддержано в Петербурге. Морское министерство заказало проект своему техническому комитету, и в короткое время памятник был изготовлен. Однако по разным причинам он был установлен в Петропавловске не в 1881 году, как указано на монументе, а годом позднее. Согласно инструкции, памятник надлежало установить на Петровской косе, рядом с проходом в Малую гавань, где некогда сражался фрегат «Аврора». Конструкция, состоявшая из 37 фрагментов общим весом в 2 тонны, была смонтирована специальной командой и установлена на косе 30 июля 1882 года. А вскоре в Петропавловский порт прибыл на смену базировавшемуся здесь клиперу «Вестник» крейсер «Африка». Экипажи кораблей привели в порядок территорию косы, огородили якорными цепями площадку у памятника и установили по углам ее четыре старинных орудия. 24 августа, в день победы над англо-французами, монумент Славы был торжественно открыт.Лейтенант-артиллерист «Африки», будущий командир легендарного «Варяга» В.Ф. Руднев вспомнил: «…состоялось торжественное открытие памятника убитым воинам при защите города в 1854 году… местоположение его на косе дает возможность входящим на рейд судам любоваться издали его золоченой верхушкой. Для парада свезли на косу роту под командой лейтенанта В.Ф.Р. (В.Ф. Руднева). К этому времени прибыло духовенство. По данному церемониалу, двинулись вперед на братскую могилу служить панихиду… С кладбища процессия двинулись в собор, глее служили обедню, и затем все прошли на косу к памятнику. При снятии завеса оба судна салютовали. После чего команда прошла церемониальным маршем».
Памятник стоял на косе более 50 лет и как героический символ Петропавловска запечатан на многих фотографиях, рисунках, кадрах первой советской кинохроники. В связи с началом строительства порта монумент был перенесен на склон Никольской сопки.