Село Подгорное, основанное в начале XX века, впервые упоминается в 1901 году. К 2023 году численность населения села составляет около 5 000 человек.
В 1994 году в селе сформировалась православная община, для собраний которой было выделено помещение в бывшей конторе. В 1996 году в Подгорное был направлен выпускник Томской духовной семинарии, который в 1997 году инициировал строительство каменного храма. Первые годы работы велись силами прихожан и местных жителей.
В 2000 году приход получил поддержку от заслуженного строителя России и директора ООО «Монолит» Сервера Усеинова, что значительно ускорило процесс строительства. После его кончины в 2002 году он был похоронен на территории храма. К 2005 году основные строительные работы были завершены, и храм был освящен архиепископом Томским и Асиновским Ростиславом.
Архитектурно храм представляет собой прямоугольное в плане здание с центральным полусферическим куполом на восьмигранном барабане, украшенным полукруглыми окнами. Над главным входом возвышается высокая колокольня с меньшим по диаметру куполом на аналогичном барабане. Позднее были добавлены пристройки над входами и расширена алтарная часть с небольшим куполом. Здание имеет цокольный этаж.
На территории храма построена гостиница для паломников. Ведется строительство массивной церковной ограды с башнями, напоминающей крепостные стены. Центральный вход оформлен в виде триумфальной арки.