Сведения о первом храме-часовне в Калтане относятся к 1852 году. Десять лет спустя в селе Калтанском была построена деревянная церковь святителя Николая-Чудотворца. В 30-е годы прошлого века православный храм был закрыт и разрушен.
В декабре 1989г. по инициативе верующих прихожан был открыт приход в г. Калтане. Первые службы совершали в молитвенном доме
В 2002 году началось строительство нового храма. В 2007 году храм был освящен.
Летом 2008 года были установлены новые золотые купола. Весной этого же года установлена звонница.
Источник: сайт храма