Согласно источникам XVIII в., в Мензелинске имелась церковь Смоленской Божьей матери. Очевидно, другим названием этого храма был Николаевский. Так, среди документов Мензелинской приказной избы, датируемых 1703 г., упоминается псаломщик Николаевской церкви. Во второй половине XVIII в. в Мензелинске было до 700 дворов и две церкви: Смоленской Божьей матери и во имя святых апостолов Петра и Павла. Благодаря стараниям отставного военного, унтер-офицера Матвея Дмитриевича Ситникова в городе появился Никольский собор – самый большой храм. Деньги на его строительство офицер собирал несколько лет. Никольский собор был построен в 1813 г. Вероятно, он был возведен на основе старого храма города, т.к. назывался Собор во имя Св.Чудотворца Николая с пределами Смоленской Божьей матери и Феодосия Тотемского. Никольский собор (или как его часто называли в документах XIX века – Николаевский) был выстроен по архитектурной «моде» первой половины XIX в. – в стиле классицизма и поражал своим великолепием.