12 октября 1886 года триумфальный монумент открывал император Александр III, при построении полков русской Гвардии. В Петербурге памятник называли «вторым Александрийским столпом».
Император Александр III в своем приказе по армии и флоту отметил: «Сегодня свершилось в Петербурге торжество открытия памятника войны с Турцией 1877–78 годов. Да пребудет памятник этот на вечные времена воспоминанием о самоотвержении и доблестях воинов, с помощью Божьей покрывших новой славой Русские знамена и Русское имя».
После революции, в связи с новыми «политическими установками», в январе 1930 года, памятник был разобран и позже переплавлен.
По инициативе настоятеля собора протоиерей Геннадия Бартова, прихожан и клира собора, начались работы по восстановлению памятника.
Административное сопровождение проекта осуществляли полномочные представители Президента Российской Федерации в Центральном и Северо-Западном федеральных округах Г.С. Полтавченко, В.В. Черкесов, В.И. Матвиенко, И.И. Клебанов.
Восстановление колонны «Воинская Слава», столь безжалостно разрушенной большевиками стало буквально ключом к воссозданию собора. Копии исторических трофейных пушек отлиты на Новолипецком металлургическом комбинате.
Открытие нового памятника состоялось 1 октября 2005 года. На открытии памятника, при построении воинских частей, присутствовало высшее руководство города.
Митрополит Санкт-Петербургский и Ладожский Владимир совершил торжественный молебен и освящение памятника в сослужении с петербургским духовенством.
Открытие колонны сопровождалось парадом войск, который принимал военный комендант Санкт-Петербурга генерал-майор А.А. Галкин. Все прошло на высшем уровне, состоялся оружейный салют и фейерверк, но было и то, о чем никогда не напишут в официальной хронике. До начала торжественного открытия и освящения памятника над городом собрались столь внушительные тучи, что все присутствовавшие были практически уверены: вот-вот разразится нешуточная гроза. Но как только зазвучали первые звуки полковых оркестров, тучи словно разогнало в разные стороны… Торжество освящения и открытия памятника происходило в лучах яркого солнца.