Первый деревянный храм Владимирской иконы Божией Матери для Кронштадтского гарнизонного полка был построен в 1730-1735гг.
В 1753 г. вместо прежнего храма на пожертвования был устроен новый, в 1764г был произведён ремонт, а к 1798г церковь уже находилась в ветхом состоянии.
В 1801г. старая церковь была сломана, и на том же месте на средства, собранные Кронштадтским гарнизонным полком и другими командами сухопутного ведомства, возвели храм на 500 человек.
Уже в середине XIX века деревянная церковь оказалась недостаточно большой для того, чтобы удовлетворять нуждам крепостного гарнизона, состоявшего из 4500 нижних чинов. Кронштадтский военный губернатор вице-адмирал Казакевич подал прошение о строительстве каменного собора, на что 21 декабря 1872 получил высочайшее разрешение.
Торжественная закладка была совершена 8 мая 1875 г.
Освящение храма главным священником армии и флота протоиереем Петром Покровским состоялось ещё 24 февраля 1880г. Приказом по Военному ведомству от 7 сентября 1902 г. (№ 335) гарнизонная церковь получила статус собора.
В феврале 1931 г. собор был закрыт и переоборудован под склад. Во время Великой Отечественной войны здание сильно пострадало. В 1950-е годы здание трижды взрывалось. Однако взрывы были прекращены, потому что они вызвали появление трещин в соседних домах. В результате взрывных работ были разрушены алтарь, паперть и колокольня.
Впоследствии здание пустовало; существовали проекты размещения в нём бассейна или конюшен.
В 1990г. собор был возвращён Русской православной церкви. В здании были произведены консервационные работы, а службы проводились во временной церкви Всех святых. В 1999г. начались службы в нижнем храме иконы Божией Матери «Утоли моя печали».
Высота шатровой колокольни составляет 50 метров
Главная святыня храма, Владимирская икона Божией Матери, на сегодняшний день считается утерянной.
В 2000-2001 годах храм восстановили, и сегодня он как птица Феникс воскрес из мёртвых, и в его современном облике ничто не напоминает о его трагической судьбе.
Материал подготовлен Михайловой С. (10.01.2014 г)