Исторически в Усть – Тарке был храм в честь Архистратига Божия Михаила.

В 30-е годы ХХ столетия храм подвергся полному уничтожению. В январе 2009 года инициативой местного населения и с благословения Архиепископа Новосибирского и Бердского Тихона была организована община в честь новомучеников и исповедников Российских. Она окормлялась священником Александром Соловьёвым и Владимиром Стеблевым. Администрацией Усть – Таркского района общине было выделено помещение под совершение служб и треб. В августе 2010г. в новообразованную общину был назначен настоятелем священник Александр Шатов.

С этого времени в приходе регулярно стали совершаться службы и таинства. С августа по октябрь 2011 года было заложено основание для нового храма. В 2014 году храм освящен епископом Каинским и Барабинским Феодосием.