Инициатива строительства храма возникла в конце 1990-х годов в связи с необходимостью возрождения духовной жизни в городе Татарск. Проект храма был разработан новосибирским архитектором И.И. Руденко. Строительство осуществлялось бригадой под руководством П.А. Поротникова при активной поддержке главы территориальной районной администрации В.Н. Носкова, архитектора В.К. Киля, а также Западно-Сибирской железной дороги. Храм строился на средства, собранные местными жителями и благотворителями.
Архитектурно храм представляет собой здание, выполненное в традиционном русском стиле. Он включает в себя центральный объем с куполом, колокольню и притвор. Фасады украшены декоративными элементами, характерными для православного храмового зодчества. Внутреннее убранство храма соответствует канонам православной архитектуры, включая иконостас и другие элементы церковного интерьера.
8 июля 2001 года архиепископ Новосибирский и Бердский Тихон совершил полное освящение храма, после чего в нем начались регулярные богослужения.