Первая приходская церковь с.Камышево была деревянной, однопрестольной (дата постройки неизвестна). Деревянный храм окружала ограда с 4 башнями и глубокий ров. Для защиты от врагов имелись пушки, которые хранились до 1902 года вблизи церковной ограды. В 1821-1840 годах возвели новый каменный храм в стиле провинциального классицизма с элементами барокко. Во время строительства храма нашли россыпное золото и самородок весом 492 грамм. Золотоносная жила уходила под алтарь. Дальнейшие раскопки священнослужители запретили. Церковь была закрыта в 1938 году, в советский период здание использовалось как склад для нужд Пимокатной фабрики. Возвращена в РПЦ в 1995 году и в настоящее время усилиями прихода проводятся работы по восстановлению храма.