Im Dorf Ust-Tarka gab es eine hölzerne Kirche, die dem heiligen Erzengel Michael gewidmet war, erbaut im Jahr 1857. Im Dorf Scherbakis wurde 1893 eine Kirchenschule für Lesen und Schreiben eröffnet, und im Dorf Ust-Tarka gab es eine Schule des Zivilwesens. Die kirchliche Fürsorge wurde ebenfalls 1893 gegründet.

Der Priester Gennadij Jewgenjewitsch Benevolenki wurde 1910 zum Priester dieser Kirche geweiht, und ab dem 31. Dezember 1912 wurde der Bauer Prokopij Wasiljewitsch Sawjalow zum Psalmodisten.

In den 1930er Jahren wurde der Tempel vollständig zerstört. Im Januar 2009 wurde auf Initiative der Anwohner und mit dem Segen des Erzbischofs von Nowosibirsk und Berdsk, Tichon, eine Gemeinde zu Ehren der neuen Märtyrer und Bekenner Russlands gegründet. Ihre Seelsorger wurden die Priester Alexander Solowjow und Wladimir Steblew. Die Verwaltung des Ust-Tarka-Bezirks stellte der Gemeinde einen Raum für Gottesdienste und Zeremonien zur Verfügung. Im August 2010 wurde der Priester Alexander Schatow zum Leiter der Gemeinde ernannt, wonach im Gemeindeleben regelmäßig Gottesdienste und Sakramente stattfanden.

Von August bis Oktober 2011 wurde das Fundament für die neue Kirche gelegt, und am 23. April 2012 begann der Bau ihrer Wände.