Формирование православной общины в посёлке Кузино началось в начале XXI века. Отсутствие специализированного помещения для богослужений побудило местных жителей искать временные решения. Одна из прихожанок приобрела в посёлке просторный дом и выделила одну из комнат для совместных молитв и проведения религиозных обрядов.
В ноябре 2003 года было принято решение о строительстве собственного храма. Местом для его возведения выбрали участок по улице Демьяна Бедного. Храм было решено освятить в честь святых Царственных страстотерпцев: императора Николая II, императрицы Александры, царевича Алексия и великих княжон Ольги, Татианы, Марии и Анастасии.
Проект храма разработал архитектор Екатеринбургской епархии Олег Паршуков. Здание возводилось в соответствии с канонами русского деревянного зодчества, используя традиционные технологии и материалы. Строительство осуществлялось силами местных жителей и на собранные ими средства. Плотники использовали преимущественно топоры, следуя традиционным методам обработки древесины.
Храм представляет собой деревянное сооружение, состоящее из четверика, увенчанного пятью главками на четверогранных многоярусных барабанах, с алтарём и притвором, над которым расположена звонница. Семь куполов символизируют членов семьи последнего российского императора. На колокольне установлен набор из семи колоколов, отлитых в Каменске-Уральском, что также соответствует числу Царственных страстотерпцев.
Строительство храма продолжалось более десяти лет и завершилось к началу 2014 года. В сентябре того же года состоялось его освящение. С момента открытия при храме начали функционировать различные социальные и образовательные инициативы. В частности, была организована воскресная школа для детей, а также центр реабилитации для лиц, страдающих от алкогольной и наркотической зависимости. Приход оказывает помощь нуждающимся, включая многодетные и малообеспеченные семьи, престарелых и инвалидов.
Архитектурно храм напоминает церкви монастыря на Ганиной Яме, что подчёркивает преемственность традиций русского деревянного зодчества. Одной из главных святынь храма является икона новомучеников и святых Уральской земли.
