Строительство осуществлялось силами прихода в честь Рождества Христова и при поддержке благотворителей. 26 декабря 2006 года архиепископ Екатеринбургский и Верхотурский Викентий совершил чин освящения храма.
Архитектурно здание храма представляет собой одноглавую церковь, выполненную в традиционном русском стиле. Храм является точной копией часовни Святой Блаженной Ксении Петербургской, расположенной на Смоленском кладбище в Санкт-Петербурге. Внешний облик включает характерные для русского зодчества элементы, такие как кокошники и шатровое завершение с луковичной главкой.
Храм расположен на территории Восточного кладбища Екатеринбурга, главные ворота которого находятся со стороны улицы Шефской. Кладбище было открыто в 1958 году и занимает площадь 37,3 гектара. В настоящее время оно закрыто для новых захоронений, допускаются только родственные подзахоронения. Территория кладбища разделена на пронумерованные участки и включает открытый колумбарий.