La historia de la iglesia de Nicolás en Krasnaya Gorka se remonta al siglo XVII. La parroquia existió desde 1670, y Krasnaya Gorka fue propiedad de la casa arzobispal al menos hasta 1750. En 1749, el pueblo se llamaba Krasnogorka.

En 1778, en el lugar de la iglesia de madera de dos altares, los feligreses construyeron un templo de piedra. La parroquia independiente en el pueblo de Krasnaya Gorka fue fundada en la segunda mitad del siglo XVIII. En la antigua iglesia de madera había un altar en honor a la imagen de la Madre de Dios de la Zarza Ardiente.

En 1828 se construyó el altar derecho en honor a la milagrosa imagen de la Madre de Dios Georgiana, y en 1902 apareció un altar en el lado izquierdo del templo en nombre del Arcángel Miguel.

Una característica del templo era la antigua imagen de San Nicolás, traída en el siglo XVII por el sacerdote Iván Chistoserdov desde el centro de Rusia.

La iglesia era un sujeto económico activo, con 133 casas y 864 feligreses, de los cuales 395 eran hombres y 469 mujeres.

El templo fue reconstruido en varias ocasiones. En 1873 se aprobó un proyecto para la adición de un pórtico de piedra.

Desde 1880, el sacerdote de la iglesia de Nicolás fue Iván Flegontovich Cherkasov, quien se graduó del seminario teológico de Kazán. Desde 1879, le ayudó el diácono Alexei Petrovich Steklov. Con su llegada, la iglesia recibió un nuevo impulso de desarrollo. En 1883 se formó la administración parroquial, y en 1886 se construyó un muro de piedra con rejas de hierro alrededor del templo. En 1891, el ingeniero civil Ostovsky elaboró un presupuesto para la madera necesaria para la construcción del campanario de piedra y la expansión de la iglesia, pero no fue aprobado. Ese mismo año, el arquitecto Tyufilin elaboró un nuevo presupuesto, y en 1894, con fondos de la administración y los feligreses, se construyó el campanario y se amplió el comedor. En 1902 se reparó el yeso en el antiguo altar derecho. El proyecto de expansión del templo data de 1900.

También se completó un nuevo altar izquierdo, fundado en 1900, cubierto de hierro y equipado con dos estufas.

La iglesia de Nicolás se convirtió en un templo de tres altares. El altar principal era frío, dedicado a San Nicolás el Milagroso, y los altares laterales, cálidos: a la derecha en honor a la Madre de Dios Georgiana, a la izquierda, al Arcángel Miguel. Esto testificaba sobre el desarrollo significativo de la iglesia y su importante papel en las afueras de Kazán.

Los feligreses venían no solo de Krasnaya Gorka, sino también de Kuzemetyevo, Zaymishche, Arakchino. El número total de casas era de 275, y el de feligreses, 1604 personas.

La iglesia poseía 67 desiatinas de tierra, de las cuales 8 eran cultivables y 6, no cultivables, praderas, en uso del clero. La tierra restante se alquilaba a los feligreses por 75 kopeks por alma cultivable, lo que indicaba una estabilidad económica. En 1909, el número de casas aumentó a 298, y el de feligreses, a 1776 personas. En 1913 se aprobó un proyecto para ampliar el arco en la parte principal del templo, y el arco fue ampliado. La iglesia tenía capacidad para 850 personas. La arquitectura de las fachadas combinaba elementos de barroco y estilo ruso, lo que indicaba la diversidad temporal de la construcción. Inicialmente, el revestimiento de cúpula de la parte principal del templo fue reemplazado por un tejado a dos aguas.

A finales de 1928, comenzó el registro de la sociedad religiosa de Nicolás de Krasnaya Gorka, que finalizó en enero de 1929.

Desde la década de 1990, el templo volvió a funcionar. En 2001 se realizó un proyecto de restauración que preveía la restauración de los tambores y cúpulas de la parte del templo y del campanario. Se desarrolló un proyecto para nuevas puertas, similares a las originales.

En los últimos dos años se ha realizado un gran trabajo de restauración y embellecimiento del templo. Se ha renovado el iconostasio y se están restaurando los altares.