По проекту областного войскового архтитектора Антона Кампиони и художника-архитектора Д. В. Лебедева рядом с Кафедральным собором строится колокольня с церковью Святого Николая Чудотворца, архиепископа Мир Ликийских и звонницей .

Торжественная закладка фундамента колокольни состоялась 29 июня 1875 г. А 22 октября 1887 г., в день Казанской Божией Матери "при многочисленном стечении народа, в 8 часов утра перед Литургиею состоялось освящение новой каменной колокольни и в тот же день состоялось поднятие главного колокола весом в 1032 пуда ( 16.5 тонны). Прочие колокола подняли ранее — 15-17 октября 1887 г."
В 1942 году из-за боязни "демаскировки" были снесены два верхних яруса колокольни.
В 1948-50 гг. архитектор Л.Ф.Эберг предлагает проект восстановления колокольни в измененном объеме (без ранее существовавшего третьего яруса), но проект не был осуществлен.