Образование православной общины в поселке Темиртау относится к 1986 году. В 1987 году для нужд общины был приобретен деревянный жилой дом, который начали перестраивать под храм. Основными благотворителями строительства выступили рудники окрестных поселков и Таштагола, Управление железной дороги и автоколонны.
Первое богослужение в перестраиваемом храме состоялось на Крещение Господне в 1988 году. В 1990 году стараниями старосты общины был официально открыт приход. В том же году храм получил первого настоятеля - заштатного протоиерея.
В 1989 году к храму была пристроена паперть и сооружено ограждение территории. В 1992 году с западной стороны к трапезной части храма добавили деревянную трехъярусную колокольню с ярусом звона. 30 августа 1992 года епископ Красноярский и Енисейский совершил чин освящения храма.
Архитектура храма представляет собой эклектичное сочетание элементов северного старорусского деревянного зодчества с деталями, характерными для каменных храмов конца XIX века. Основной объем храма выполнен в виде простого сруба с прирубленной прямоугольной апсидой. С северной и южной сторон расположены прямоугольные пристройки, с западной - трапезная часть с главным входом. Храм увенчан пятиглавием: центральная глава установлена на коньке четырехскатной кровли, четыре малые главы - на двухскатных кровлях пристроек.
Внутреннее убранство храма включает двухъярусный иконостас, выполненный в эклектичном стиле с растительным орнаментом. Цветовое решение иконостаса выдержано в бело-голубой гамме без использования позолоты. Часть икон для иконостаса была перенесена из других храмов.
В 1994 году перестройка храма была полностью завершена. В бетонном цокольном этаже оборудовано хозяйственное помещение. В 1995 году завершены резные работы по внешней обшивке храма и установлены иконы на тамбуре. Стены притвора украшены орнаментальными обрамлениями под иконы.