История храма начинается с основания в 1678 году деревянной церкви во имя Успения Пресвятой Богородицы в слободе Кукарке (современный Советск). В 1740 году монастырь был упразднен, а церковь переведена в статус приходской. После пожара в 1750 году была возведена новая деревянная церковь, которая также сгорела в 1780 году. На основании храмозданной грамоты Преосвященника Лаврентия от 9 июля 1786 года, вятский архитектор Филимон Меркулович Росляков подготовил сметы и чертежи на строительство каменной Успенской церкви. В 1788 году была построена каменная церковь с одним теплым приделом, а в 1796 году пристроены два холодных придела: левый — в честь мучеников, затем переименованный во имя Сергия Радонежского, и правый — во имя всех святых.
В период с 1862 по 1867 годы церковь была реконструирована: холодная часть перестроена с устройством духового отопления, построена каменная паперть, изготовлен двухъярусный иконостас с 16 картинами в стиле католицизма, написанными художником Эльвиром Андриолли, учеником К. Брюллова, находившимся в вятской ссылке. В восьмигранном куполе были изображены пророчицы Савиллы. На средства семьи П.П. Носова была построена просторная ограда на опочном цоколе с точеными столбами и коваными решетками. Также были построены две часовни в честь знаменательных дат царской фамилии.
В советский период, начиная с 1930 года, церковь была закрыта. В ней размещались музей религии и различные производственные организации. В 1989 году началась реставрация храма, и с августа 1991 года в нем возобновились богослужения. 19 апреля 2008 года на церковь был водружен колокол кукарского литья, снятый с пожарной каланчи.
Архитектурно, церковь представляет собой здание типа восьмерик на четверике с боковыми приделами, трапезной и трехъярусной колокольней. Она построена в 1787–1793 годах и реконструирована в 1863–1867 годах. Внутри светло и уютно, особенно в солнечный день.
