История храма начинается в 1999 году, когда в поселке Быстринский, являющемся частью города Реж, было принято решение обустроить православный приход.
Поселок Быстринский был основан в 1941 году, в период Великой Отечественной войны. В то время строительство новых храмов не осуществлялось, и на протяжении многих лет в поселке не было православного храма. В 1999 году местные жители приняли решение о создании храма, выбрав для этого здание бывшего Дома бытовых услуг, расположенного на улице Калинина, 22. Это двухэтажное каменное здание было построено в 1945 году и ранее использовалось как жилой дом, на первом этаже которого располагался Дом бытовых услуг.
Здание было перестроено и адаптировано под нужды православного храма. Внешне оно было украшено куполом с крестом, что придало ему характерный для православных храмов облик. Внутреннее пространство было переоборудовано для проведения богослужений и других церковных мероприятий. В 1999 году храм был освящен во имя святой блаженной Ксении Петербургской, став первым храмом в Свердловской области, посвященным этой святой.
В 2003 году в храме произошло событие, привлекшее внимание верующих: во время службы икона святителя Николая Чудотворца начала мироточить. Это явление повторялось несколько раз, что было воспринято прихожанами как знамение.
В последующие годы храм продолжал функционировать, становясь центром духовной жизни поселка Быстринский и города Реж. При храме была организована воскресная школа для детей и взрослых, где проводились занятия по основам православной веры и церковному пению.
Архитектурно здание храма представляет собой двухэтажное каменное строение, характерное для послевоенной застройки. После переоборудования под храм, на крыше здания был установлен купол с крестом, что подчеркнуло его религиозное назначение. Внутреннее убранство храма оформлено в традиционном православном стиле с иконостасом и церковной утварью, необходимой для проведения богослужений.
