Первый деревянный храм во имя Пресвятой Богородицы в селе Красноярском стоял уже в 1719 году, он был построен вместе с острогом в 1682 году.

По грамоте Преосвященного Варлаама, Епископа Тобольского и Сибирского, от 24 декабря 1777 года, за ветхостью первого деревянного храма, был построен новый деревянный храм, но 10 июня 1784 года от молнии он сгорел, а вместе с ним сгорел и ветхий храм.

В 1785 году был заложен, а в 1787 году освящен новый деревянный храм во имя Введения во храм Пресвятой Богородицы; в 1788 года был устроен теплый придел во имя Богоявления Господня. В 1888 году был разобран и из бревен в 1894 году было построено школьное здание.

Каменный, однопрестольный храм был заложен 17 июня 1879 года. 16 февраля 1886 года он освящен во имя Введения во храм Пресвятой Богородицы. Храм был построен на средства прихожан и жертвователей. Однопрестольный храм был выполнен в русско-византийском стиле стиле. Основной объем — в виде ротонды, очень редкий, почти уникальный на Среднем Урале прием.

При храме имеется особенно чтимая икона Божией Матери «Скоропослушницы», выписанная, по добровольной подписке прихожан, из Афонского Ильинского скита в 1899 году; в честь этой иконы установлен праздник 9 ноября.

В 1900 году вокруг храма построена каменная ограда на средства прихожан и попечительства. По воспоминаниям старожилов, при храме имелся красивый сад (от него сейчас осталась небольшая роща).

В 1922 году из храма было изъято 2,4 килограмм серебра. В 1937 году Введенская церковь была закрыта, а иконы — спасены в частных домах некоторых местных верующих. В Советское время в ней размещалось зернохранилище. В 1980 годы здание начало разрушаться.

Долгое время икона «Скоропослушница» находилась вместе с другими храмовыми образами в маленькой молельной комнате у жительницы села — монахини Груши. Когда ей стали досаждать скупщики старины, Груша передала все хранившиеся у нее иконы в Параскевинскую церковь, в село Савино.

Несколько лет назад приход церкви Параскевы Пятницы вернул особо почитаемый старинный образ в Введенскую церковь села Красноярского. В настоящее время храм восстанавливается. Внутри храма сохранились фрагменты фресок: входящего встречает Богородица, с потрескавшихся стен глядят Сергий Радонежский, Николай Чудотворец, Симеон Верхотурский, Серафим Саровский. Фасад здания изначально был украшен очень строго.

Адрес: Юбилейная улица, 25А, село Красноярское, Пышминский городской округ, Свердловская область, Россия. Координаты: 56.845437, 63.067447 Телефоны: +7 (900) 201-15-18 — настоятель; +7 (922) 11-73-52 - староста прихода.