В селе Усть-Тарке существовала деревянная церковь, посвященная святому Архистратигу Михаилу, построенная в 1857 году. В деревне Щербаки в 1893 году открыли церковную школу грамоты, а в селе Усть-Тарка действовало училище гражданского ведомства. Церковно-приходское попечительство также было учреждено в 1893 году.

Священник Геннадий Евгеньевич Беневоленский был рукоположен в священники этой церкви в 1910 году, а псаломщиком, с 31 декабря 1912 года, стал крестьянин Прокопий Васильевич Завьялов.

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

С августа по октябрь 2011 года было заложено основание для нового храма, а 23 апреля 2012 года началось возведение его стен.