За всю историю села в Казыме никогда не было церкви. Православная община в честь святителя Стефана Великопермского в Казыме была создана в 1996 году.  Православный приход располагался в здании старого интерната, затем более 9 лет в половинке старого здания сельской больницы. Инициатором того, чтобы у православных прихожан Казыма была своя обитель выступил молодой протоиерей Екатеринбургской епархии, выпускник Казымской школы Андрей Канев.

Первая свая под основание будущей церкви была забита в декабре 2007 года. 14 мая 2009 года на строящуюся церковь были подняты купола с крестом. 20 августа состоялось малое освящение храма, которое совершил Архиепископ Тобольский и Тюменский Димитрий. Высота храма 17 метров, общая площадь 176 кв. м. Рядом с храмом построена церковно-приходская школа, в которой обучается 29 детей. При приходе работает библиотека, насчитывающая 1.546 экземпляров книг. Более 14 лет старостой прихода является Г.Д. Лялина.