En el pueblo de Ust-Tarka existía una iglesia de madera, dedicada al santo Arcángel Miguel, construida en 1857. En la aldea de Shcherbaki se abrió una escuela de lectura en 1893, y en el pueblo de Ust-Tarka funcionaba una escuela del departamento civil. La administración parroquial también fue establecida en 1893.

El sacerdote Gennady Evgenievich Benevolensky fue ordenado sacerdote de esta iglesia en 1910, y desde el 31 de diciembre de 1912, el campesino Prokopy Vasilyevich Zavyalov se convirtió en salmista.

En la década de 1930, el templo fue completamente destruido. En enero de 2009, por iniciativa de los habitantes locales y con la bendición del Arzobispo de Novosibirsk y Berdsk, Tikhon, se creó una comunidad en honor a los nuevos mártires y confesores rusos. Sus guías espirituales fueron los sacerdotes Alexander Solovyov y Vladimir Steblev. La administración del distrito de Ust-Tarka proporcionó a la comunidad un local para llevar a cabo servicios y rituales. En agosto de 2010, el sacerdote Alexander Shatov fue nombrado rector de la comunidad, después de lo cual comenzaron a celebrarse regularmente servicios y sacramentos en la parroquia.

Desde agosto hasta octubre de 2011 se sentó la base para un nuevo templo, y el 23 de abril de 2012 comenzó la construcción de sus muros.