Инициатива строительства храма возникла в начале 2000-х годов в связи с потребностью местного населения в постоянном месте для совершения богослужений. До этого времени в районе Талнах отсутствовало капитальное культовое сооружение, способное вместить всех желающих прихожан. В 2005 году было принято решение о возведении деревянного храма, строительство которого началось в Красноярске. Мастера срубили храм, после чего его доставили и собрали на месте в Талнахе .
В последующие годы деревянный храм функционировал, однако его вместимость, рассчитанная на 15 человек, оказалась недостаточной для растущего числа прихожан. В связи с этим было принято решение о строительстве нового, более просторного каменного храма. Строительство нового храма началось в 2018 году. В 2021 году были завершены основные строительные работы, включая кирпичную кладку, штукатурно-малярные работы и монтаж инженерных сетей. На храм установили пять золотистых куполов, символизирующих Иисуса Христа и четырех евангелистов .
Архитектурно храм представляет собой каменное сооружение с пятью куполами, выполненное в традициях русского православного зодчества. Высота храма составляет 30 метров, а с самым большим куполом — 48 метров. Здание окрашено в светлые тона, что придает ему торжественный вид. Внутреннее убранство храма соответствует канонам православной церкви, включая иконостас и другие элементы церковного интерьера.