L'histoire de l'église Nikolaï à Krasnaïa Gorka remonte au XVIIe siècle. La paroisse existait depuis 1670, et Krasnaïa Gorka était la propriété de la maison archiépiscopale au moins jusqu'en 1750. En 1749, le village était appelé Krasnogorka.

En 1778, à l'emplacement de l'ancienne église en bois à deux autels, les paroissiens ont construit un temple en pierre. Une paroisse autonome dans le village de Krasnaïa Gorka a été fondée dans la seconde moitié du XVIIIe siècle. Dans l'ancienne église en bois, il y avait une chapelle en l'honneur de l'icône de la Mère de Dieu de la Flamme Inextinguible.

En 1828, une chapelle droite a été construite en l'honneur de l'icône miraculeuse de la Mère de Dieu géorgienne, et en 1902, une chapelle a été ajoutée sur le côté gauche du temple au nom de l'archange Michel.

Une particularité du temple était une ancienne icône de Saint Nicolas, apportée au XVIIe siècle par le prêtre Ioann Chistoserdov de la Russie centrale.

L'église était un acteur économique actif, possédant 133 maisons et 864 paroissiens, dont 395 hommes et 469 femmes.

Le temple a été reconstruit à plusieurs reprises. En 1873, un projet pour l'ajout d'un porche en pierre a été approuvé.

Depuis 1880, le prêtre de l'église Nikolaï était Ivan Flegontovitch Tcherkassov, diplômé du séminaire théologique de Kazan. Depuis 1879, il était assisté par le diacre Alexeï Petrovitch Steklov. Avec leur arrivée, l'église a reçu un nouvel élan de développement. En 1883, une administration paroissiale a été créée, et en 1886, une clôture en pierre avec une grille en fer a été construite autour du temple. En 1891, l'ingénieur civil Ostovski a établi un devis pour le bois de construction d'un clocher en pierre et l'extension de l'église, mais il n'a pas été approuvé. La même année, l'architecte Tyufilin a établi un nouveau devis, et en 1894, grâce aux fonds de l'administration et des paroissiens, un clocher a été construit et la salle à manger a été agrandie. En 1902, le plâtre de l'ancienne chapelle droite a été réparé. Le projet d'extension du temple date de 1900.

Un nouveau chapelle gauche, fondée en 1900, a également été achevée, couverte de fer et équipée de deux poêles.

L'église Nikolaï est devenue à trois autels. Le temple principal était froid, dédié à Saint Nicolas le Miracleux, tandis que les chapelles étaient chaudes : à droite en l'honneur de la Mère de Dieu géorgienne, à gauche, de l'archange Michel. Cela témoignait d'un développement significatif de l'église et de son rôle important dans la banlieue de Kazan.

Les paroissiens venaient non seulement de Krasnaïa Gorka, mais aussi de Kouzemetievo, Zaïmiché, et Arakchino. Le nombre total de maisons s'élevait à 275, et le nombre de paroissiens à 1604 personnes.

L'église possédait 67 dessiatines de terre, dont 8 dessiatines étaient cultivables, et 6, non cultivables, de prairies, utilisées par le clergé. Le reste des terres était loué aux paroissiens pour 75 kopecks par âme de terre cultivée, ce qui témoignait de la stabilité économique. En 1909, le nombre de maisons a augmenté à 298, et le nombre de paroissiens à 1776 personnes. En 1913, un projet d'agrandissement de l'arc dans la partie principale du temple a été approuvé, et l'arc a été élargi. L'église pouvait accueillir 850 personnes. L'architecture des façades combinait des éléments baroques et russes, ce qui indiquait la diversité des périodes de construction. À l'origine, la couverture en dôme de la partie principale du temple a été remplacée par un toit en pente.

À la fin de 1928, l'enregistrement de la société religieuse Nikolaï de Krasnaïa Gorka a commencé, se terminant en janvier 1929.

Depuis les années 1990, le temple a recommencé à fonctionner. En 2001, un projet de restauration a été réalisé, prévoyant la restauration des tambours et des coupoles de la partie temple et du clocher. Un projet de nouvelles portes, similaires aux originales, a été élaboré.

Au cours des deux dernières années, un grand travail a été réalisé pour restaurer et embellir le temple. Le chœur a été rénové, et les chapelles sont en cours de restauration.