Всесвятская - приписная кладбищенская церковь, в честь Всех Святых. Первая деревянная церковь была построена в 1788 г. тщанием яренского купца Алексея Михайловича Гуляева. В 1868 разобрана по ветхости. В 1863 г. построена новая церковь, тщанием Павла Адриановича Кочиева, уездного исправника и старосты Преображенского собора. При этом П. А. Кочиевым было пожертвовано 4050 р. 55 к. Новая каменная церковь располагалась в 1,5 верстах от собора. Престолы: в честь Всех Святых (освящен в 1864 г.), в честь Животворящего Креста Господня (освящен в 1868 г.).
Указом Св. Синода от 31 октября 1864 года было преподано благословение Св. Синода прихожанам собора и преимущественно коллежскому асессору Павлу Кочиеву, с выдачей ему грамоты, за постройку каменной кладбищенской церкви.