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