Каменный Введенский храм в селе Красноярском заложен в замену прежней деревянной церкви в 1879 году, освящен — в феврале 1886 года. Однопрестольный храм выполнен в редком, уже устаревшем для того времени классическом стиле. Основной объем — в виде ротонды, очень редкий, почти уникальный на Среднем Урале прием. Церковь построена на средства прихожан и жертвователей.
В храме пребывала особо чтимая икона Божией Матери «Скоропослушница», написанная на Афоне.