Инициатива строительства храма возникла в начале 2010-х годов в связи с необходимостью обеспечения духовных потребностей жителей Ленинского района Красноярска. Выбор места для строительства был обусловлен расположением рядом с Шинным кладбищем, что соответствовало традиции возведения храмов вблизи мест захоронения для совершения поминальных служб. Строительство деревянного храма было завершено не позднее 2014 года, о чём свидетельствуют данные, представленные на портале «Соборы.ру» .
Архитектурный облик храма представляет собой образец традиционного деревянного зодчества. Здание выполнено из дерева, что соответствует историческим канонам строительства православных храмов в Сибири. Конструкция храма включает в себя однонефное помещение с алтарной частью и притвором. Кровля здания покрыта деревянной черепицей, а фасады украшены резными элементами, характерными для русского деревянного зодчества. Вход в храм оформлен арочным порталом, над которым размещена икона, посвящённая Божией Матери.
Внутреннее убранство храма соответствует православным канонам. Иконостас выполнен в традиционном стиле с использованием резьбы по дереву. Иконы, размещённые в храме, написаны в соответствии с византийской традицией и отражают основные события христианской истории. Особое место занимает икона Божией Матери «В скорбех и печалех Утешение», перед которой совершаются молебны и акафисты.
С момента открытия храм стал центром духовной жизни для жителей Ленинского района Красноярска. Здесь регулярно проводятся богослужения, церковные праздники и обряды, включая крещения, венчания и панихиды. Храм также выполняет образовательную функцию, организуя занятия по основам православной веры для детей и взрослых.
