Существовавшая в селе Усть-Тарке церковь была деревянная, однопрестольная, во имя св. Архистратига Михаила, построена в 1857 году
В деревне Щербаки церковная школа грамоты, открыта в 1893 году. В селе Усть-Тарка училище гражданского ведомства. Церковно-приходское попечительство существует с 1893 года.
Священник Геннадий Евгеньевич Беневоленский, рукоположен во священника к сей церкви в 1910 году, и. д. псаломщика Прокопий Васильевич Завьялов, крестьянин, назначен к сей церкви 31 декабря 1912 года.
В 30-е годы XX столетия храм подвергся полному уничтожению. В январе 2009 года инициативой местного населения и с благословения Архиепископа Новосибирского и Бердского Тихона была организована община в честь новомучеников и исповедников Российских. Она окормлялась священником Александром Соловьёвым и Владимиром Стеблевым. Администрацией Усть-Таркского района общине было выделено помещение под совершение служб и треб. В августе 2010 года в новообразованную общину был назначен настоятелем священник Александр Шатов. С этого времени в приходе регулярно стали совершаться службы и таинства.
С августа по октябрь 2011 года было заложено основание для нового храма. С 23 апреля 2012 года — начало возведения стен храма.
