Отделка была закончена в 1882 году. В 1888 году в нижнем ярусе храма был освящен придел во имя иконы Божией Матери «Утоли моя печали», а в 1900 правый придел верхнего храма, был освящен во имя блаженного Николая Кочанова, Христа ради юродивого Новгородского. В 1902 году гарнизонная церковь Владимирской иконы Божией Матери получила статус собора. Через несколько лет освятили придел во имя Казанской иконы Божией Матери.