«Шестаковский городок» образован в 1542 году как крепость на проходящем возле него Сибирском торговом тракте. По традициям русского средневековья состоял из укрепленного Кремля и посада. Высокий мыс у слияния двух рек – Вятки, Артемовки определял развитие города. Улицы посада трехлучием расходились от крепости, на территории которой располагались две благовидные, еще деревянные церквушки. Из писцовой книги: «Соборная без трапезы холодная, с трапезою – теплая. Также колокольня, сторожня, тюрьма, житница государева, большой амбар и девять нищенских келий». Часть укреплений на сегодняшний день уцелела.
После покорения Казани Сибирский тракт переносится туда, город лишается своего назначения, приходя в упадок. При правлении Екатерины II уже не продлевается его статус, в результате чего Шестаков навсегда становится селением. XVIII век является началом каменного строительства, на месте деревянных храмов Архистратига Михаила и Николая Чудотворца строится Никольский с тремя приделами, сохранившийся по сей день. Вторая святыня сооружается во имя Благовещения Пресвятой Богородицы. Николаевская церковь была выдержана в Вятских зодческих традициях. Благовещенская имела заметное сходство с «сибирским барокко»