Dans le village d'Oust-Tarka, il existait une église en bois dédiée à saint l'archistratège Michel, construite en 1857. Dans le village de Chcherbaki, une école de lecture a été ouverte en 1893, tandis qu'à Oust-Tarka, un établissement d'enseignement civil était en activité. La tutelle paroissiale a également été établie en 1893.

Le prêtre Gennady Evguenievitch Benevolensky a été ordonné prêtre de cette église en 1910, et à partir du 31 décembre 1912, le paysan Prokopy Vassilievitch Zavyalov est devenu psalmiste.

Dans les années 1930, le temple a été complètement détruit. En janvier 2009, à l'initiative des habitants locaux et avec la bénédiction de l'archevêque de Novossibirsk et de Berdsk, Tikhon, une communauté a été créée en l'honneur des nouveaux martyrs et confesseurs russes. Ses spirituels sont devenus les prêtres Alexandre Soloviev et Vladimir Steblev. L'administration du district d'Oust-Tarka a fourni à la communauté un local pour la tenue de services et de rites. En août 2010, le prêtre Alexandre Shatov a été nommé recteur de la communauté, après quoi des services et des sacrements ont commencé à être régulièrement célébrés dans la paroisse.

De août à octobre 2011, les fondations d'une nouvelle église ont été posées, et le 23 avril 2012, la construction de ses murs a commencé.