После строительства нового здания общественной бани, православная община поселка Белокаменный с 1996 года получила здание старой бани, где стал располагаться единственный в поселке церковный приход. Прихожане привели в порядок этот молитвенный дом, который был освящен во имя Святителя Николая Чудотворца в 1999 году настоятелем Князе-Владимирского храма о. Павлом Алабушевым.
Небольшое и ветхое помещение с комнатой для богослужений на месте бывшей парной было тесным и не имело окон, поэтому верующие обратились в администрацию поселка с просьбой о новом месте для церкви. Первоначально рассматривался вопрос о передаче прихожанам фундамента от недостроенного здания физкультурно-оздоровительного комплекса, но расположение этого долгостроя не подходило под строительство храма. Была обследована вся территория поселка и место для нового строительства нашли на горке на заросшем лесом треугольном клине. Под новую церковь был получен землеоотвод и куплен проект. Работы по строительству каменного храма начались в октябре 2003 года, одновременно началось строительство одноэтажной воскресной школы.
Первые средства стали собирать прихожане, а после обращения через газету "Асбестовский рабочий", финансовую помощь оказали различные предприятия и предприниматели.
Закладка храма была освящена 23 октября 2004 года архиепископом Екатеринбургским и Верхотурским Викентием. 7 мая 2009 года первым помощником правящего архиерея Екатеринбургской епархии о. Владимиром Зязевым были освящены крест и купол. 8 августа 2009 года в построенной воскресной школе владыка Викентий освятил престол в честь иконы Божьей Матери "Всех скорбящих радость". 15 июля 2012 года епископ Каменский и Алапаевский Сергий освятил построенную церковь Николая Чудотворца.
Храм во имя Святителя Николая Чудотворца в поселке Белокаменный представляет из себя кирпичный одноглавый четверик с пятигранным алтарем и двухъярусной колокольней. Церковь рассчитана на 100 прихожан.
