La parroquia de Temnovsky fue fundada en 1845 en el lugar de la aldea de Temnaya, que recibió su nombre debido al denso bosque oscuro en el que fue establecida hace aproximadamente doscientos años. Antes de la creación de su propia parroquia, la aldea formaba parte de la parroquia de Pokrovsky. Según datos de 1901, en Temnovsky vivían 674 hombres y 668 mujeres, todos campesinos ortodoxos rusos. La principal ocupación de los habitantes era la agricultura, y en su tiempo libre se dedicaban al transporte y al comercio de granos. El desarrollo del comercio de cereales se vio favorecido por la apertura el 17 de octubre de 1899 de la Sociedad de Crédito de Temnovsky, gracias a la cual los habitantes locales podían obtener créditos en el Banco Estatal en condiciones favorables.

El templo parroquial, construido en 1845 con fondos de los feligreses y con la bendición del arzobispo Arcadio de Perm y Verkhotur, era de madera y de dos altares. El templo principal, dedicado a San Nicolás el Milagroso, fue consagrado en 1852, y el altar lateral, el templo cálido, en 1845. Ambos templos se han conservado en su forma original.

Debido a la falta de pagos de los feligreses, desde 1881 el templo fue temporalmente asignado a la iglesia de la aldea de Pokrovsky por orden de la autoridad diocesana. En la parroquia de Temnovsky, desde 1886, funciona una escuela parroquial, ubicada en un edificio propio.

Se sabe poco sobre el moderno templo de piedra. Su diseño y construcción se llevaron a cabo entre 1904 y 1917. En la década de 1930, la iglesia fue cerrada y actualmente se encuentra en un estado semi-ruinoso. El sacerdote de la iglesia, Alexander Ilyich Mokrousov, fue fusilado el 12 de junio de 1918 en esta aldea. Se sabe que antes de su muerte fue golpeado y sometido a abusos por un grupo armado. Se le ordenó huir y luego fue fusilado. Antes de esto, los asesinos almorzaron con el padre Alexander.

El 22 de mayo de 2003, en el día de la memoria de San Nicolás el Milagroso, se llevó a cabo una procesión desde la iglesia de Mamin hacia la de Temnovsky. En la iglesia de Temnovsky, por primera vez en muchos años, se celebró un servicio de bendición de agua con la aspersión de las paredes. Luego, la procesión continuó en el cementerio, donde se realizó un memorial, y en la tumba del padre Alexander Mokrousov se instalaron una cruz de madera y una cerca.