Деревянный храм в честь Казанской иконы Божией Матери в селе Уктуз был построен в 1826 году на средства прихожан. Престол освящен в честь Казанского образа Пресвятой Богородицы. В комплекс входили три деревянных дома для причта, возведенные на общественной земле. Приход включал деревни Полуденка, Савина, Окунева, Тундрова, Кушлук, Шашмурина и Мурашева.
В 1900 году при храме было открыто церковно-приходское попечительство. По данным 1895 года, в приходе числилось 6 деревень с 3510 прихожанами, при этом деревня Окунева отмечалась как населенная наполовину старообрядцами австрийского толка. К 1913 году приход расширился до 7 деревень, 1089 дворов и 5309 человек.
В деревне Окуневой с 1897 года действовала школа грамоты, преобразованная к 1913 году в церковно-приходскую школу. В 1904 году для школы было построено отдельное здание. Штат причта составляли священник, диакон и два псаломщика. Церковь владела 48 десятинами пахотной земли и 9 десятинами сенокосных угодий.
В советский период храм был разрушен. Восстановление произошло в 1992 году, когда местный житель Тимофей Павлович Кузин инициировал строительство нового деревянного храма на месте утраченного. Архитектурные решения повторяли традиционные формы русского церковного зодчества.