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

7 января 1670 года по распоряжению Сибирского Приказа учреждения, ведавшего делами управления Сибирью, верхотурскому воеводе Федору Хрущеву и садчику (лицу, которому поручалось заводить новые слободы и селить в них крестьян) Якову Борисову, было велено «завести вновь слободу с острогом в