До его строительства местные жители были вынуждены посещать храмы в других районах Екатеринбургской епархии.
Инициатором строительства выступил Иван Денисович Вилкин, уроженец города Берёзовского. Летом 2006 года, при его поддержке, началось возведение храма. 20 августа того же года архиепископ Екатеринбургский и Верхотурский Викентий совершил чин закладки первого камня в основание фундамента будущего храма.
В период строительства прихожане ежедневно собирались для чтения акафиста святому мученику Иоанну Воину, а впоследствии — раз в неделю. Кураторство за строительством осуществлял екатеринбургский приход во имя преподобного Серафима Саровского. Местные жители активно поддерживали строительство, оказывая посильную помощь.
Первое богослужение в храме состоялось 12 августа 2009 года, в день памяти святого мученика Иоанна Воина, и было возглавлено архиепископом Викентием. С 2011 года храм стал регулярно проводить богослужения. 12 августа 2012 года митрополиты Екатеринбургский и Верхотурский Кирилл и Ташкентский и Среднеазиатский Викентий совершили чин освящения храма. 1 января 2013 года, по благословению правящего архиерея, был создан православный приход святого мученика Иоанна Воина.
Архитектурный проект храма разработан в русско-византийском стиле. Здание увенчано куполом с крестом, напоминающим воинский шлем, что символизирует мужество и стойкость. Несмотря на компактные размеры, храм выглядит величественно благодаря стройности форм. Главным архитектором проекта выступил Сергей Бартов.
Внутреннее убранство храма выполнено в традициях русского академического стиля. Роспись подкупольного пространства напоминает орден Святого Георгия, учреждённый в 1769 году для отличия офицеров за заслуги на поле боя. В оформлении присутствуют образы небесного воинства, а также сцены явления Державной иконы Божией Матери. Автором концепции и руководителем художественных работ является Николай Шушалыков.
Главной святыней храма является старинная икона святого мученика Иоанна Воина, перед которой еженедельно совершается акафист. Храм имеет один престол. В цокольном этаже расположены баптистерий и воскресная школа. На территории прихода также построен дом причта.
