Камень под строительство храма заложили двенадцать лет назад. Из-за проблем с финансированием, работы несколько раз приостанавливали. В 2002-ом году заботы о строительстве взяли на себя жители Костенково. Материально помогли и местные предприниматели супруги Лященко.

В строящемся храме неоднократно орудовали вандалы, и даже случался ураган – который снес каркас.

Несмотря на все проблемы, в декабре 2008-го храм освятили. 23 иконы занимают свои места на иконостасе и в алтаре.
Большую часть икон писал новокузнецкий художник Игорь Смирнов. Стиль его работ схож с подчерком Андрея Рублева - образы величавы и непосредственны. На иконах - изображения святых и сцены двунадесятых праздников.