Донская (Стефановская) церковь, каменная, построена в 1763 г.; причта по штату положено: священнк и псаломщик; квартиры для причта казенные; земли: усад. 840 саж.; причт пользуется процентами с причтового капитала 4640 руб. 50 коп.; прихожан правосл. рус. 416 м.п., 474 ж.п.; приход состоит из одних городских жителей.
Первая церковь построена деревянная, по благословению преосвященного Алексия, архиепископа Вятского, в 1721 г. во имя Св. Стефана, епископа Великопермского. Указом Вятской духовной консистории от 27 мая 1746 г. разрешено построить, вместо пришедшей в ветхость Стефановской деревянной церкви, каменную церковь во имя иконы Пресвятой Богоматери Донской с приделом в честь Св. Стефана Великопермского. В 1752 г. 20 июля деревянная Стефановская церковь сгорела.
Указом Вятской духовной консистории от 30 сентября 1753 г. за № 124 позволено освятить построенный в каменной церкви придел в честь Св. Стефана . Главный холодный храм во имя Божией Матери в честь Донской иконы Ее окончен строением в 1763 г. и 5 октября освящен. В следующем году, по благословению преосвященного епископа Вятского Варфоломея в трапезе (теплой церкви) устроены два придела, вместо бывшего одного Стефановского, каковые и освящены по указу Вятской духовной консистории от 26 октября 1764 г. за № 1530, правый во имя Св. Стефана Великопермского - 5 ноября, а левый во имя Св. Великомученика Феодора Стратилата – 9 ноября.
В 1770 г. дан указ Вятской духовной консистории от 12 мая за № 457 о строении, при Донской церкви, каменной церкви между приделами Стефановским и Феодора Стратилата, сверху на трапезе каменного придела во имя Преподобного Сергия Радонежского. Этот придел разрешено освятить 23 сентября 1772 г. указом Вятской духовной консистории от 18 сентября того года за № 1490.
В 1844–1845 г.г. по недостаточной вместительности, теплый храм и верхний придел были расширены: к колокольне с западной стороны сделана пристройка длиной 7 аршин, а место под колокольней, занятое папертью, сторожевской комнатой и лестницей в верхнюю церковь, присоединено к храму, как в нижнем, так и в верхнем этаже, а паперть, сторожевская и лестница устроены в пристройке.
В.И. Шабалин. «Вятская епархия. Историко-географическое и статистическое описание», Вятка, 1912 г. Источники: Дела архива Вятской духовной консистории: 85/1774, 69/1795, 68/1805, 58/1824, 571/1825, 706–867/1837, 1474/1842, 748/1844. Метрические книги с 1749 г.