Первая, Спасская церковь в Каргаске была построена в 1867 году. Храм был деревянный, трехпрестольный, с колокольней. Главный престол в честь Нерукотворного образа Господа нашего Иисуса Христа, правый придел в честь святых первоверховных апостолов Петра и Павла, левый — в честь святителя и чудотворца Николая Мирликийского. В начале 20-х годов церковь Спаса Нерукотворного в Каргаске был закрыта, а в 1938 году — разобрана и перевезена в д. Павлово, где из нее был построен клуб.

Новый храм в Каргаске строили буквально всем миром — методом «народной стройки», значительную часть средств пожертвовали жители села. Помогли и власти — не осилило бы небогатое население такую стройку, если бы не всемерная поддержка администрации района и ее тогдашнего главы, ныне покойного Владимира Николаевича Меренкова (1950-1999гг.). Проект нового храма подготовил архитектор Сергей Иванович Голещихин, а талантливый художник Владислав Ростиславович Балашов украсил здание внутри и снаружи ажурными деревянными кружевами — прорезной накладной резьбой.

К концу 1992 года в центре поселка на пересечении улицы Пушкина и переулка Фестивальный выросла новая церковь, похожая на сказочный терем. 19 декабря 1992 года, на Николин день, состоялась первая служба. В этом году храм отметит свой 20-летний юбилей.