Die Geschichte der Nikolauskirche auf dem Roten Hügel beginnt im 17. Jahrhundert. Die Gemeinde existierte seit 1670, und der Rote Hügel war mindestens bis 1750 im Besitz des Erzbischöflichen Hauses. Im Jahr 1749 wurde das Dorf als Krasnogorka bezeichnet.

Im Jahr 1778 bauten die Gemeindemitglieder anstelle der hölzernen Kirche mit zwei Altären einen steinernen Tempel. Eine selbstständige Gemeinde im Dorf Roter Hügel wurde in der zweiten Hälfte des 18. Jahrhunderts gegründet. In der früheren hölzernen Kirche gab es eine Kapelle zu Ehren des Ikone der Gottesmutter von der Unbrennbaren Busch.

1828 wurde die rechte Kapelle zu Ehren des wundertätigen Ikone der Georgischen Gottesmutter erbaut, und 1902 wurde auf der linken Seite des Tempels eine Kapelle im Namen des Erzengels Michael hinzugefügt.

Eine Besonderheit der Kirche war das alte Ikone des Heiligen Nikolaus, das im 17. Jahrhundert von dem Priester Ioann Chistoserdov aus Zentralrussland gebracht wurde.

Die Kirche war ein aktives wirtschaftliches Subjekt mit 133 Höfen und 864 Gemeindemitgliedern, darunter 395 Männer und 469 Frauen.

Der Tempel wurde mehrfach umgebaut. 1873 wurde ein Projekt zur Erweiterung des steinernen Vorraums genehmigt.

Seit 1880 war Ivan Flegontovich Tscherkassow, der die Kasaner Geistliche Akademie abgeschlossen hatte, Priester der Nikolauskirche. Ab 1879 half ihm der Diakon Alexei Petrovich Steklov. Mit ihrem Kommen erhielt die Kirche einen neuen Entwicklungsschub. 1883 wurde eine Gemeindeverwaltung gegründet, und 1886 wurde um die Kirche eine steinerne Umfriedung mit einem eisernen Gitter errichtet. 1891 erstellte der Zivilingenieur Ostowski einen Kostenvoranschlag für Baumaterialien zum Bau eines steinernen Glockenturms und zur Erweiterung der Kirche, aber dieser wurde nicht genehmigt. Im selben Jahr erstellte der Architekt Tyufilin einen neuen Kostenvoranschlag, und 1894 wurde mit Mitteln der Verwaltung und der Gemeindemitglieder ein Glockenturm gebaut und die Speisehalle erweitert. 1902 wurde der Putz in der alten rechten Kapelle repariert. Das Projekt zur Erweiterung der Kirche stammt aus dem Jahr 1900.

Es wurde auch die neue linke Kapelle fertiggestellt, die 1900 gegründet wurde, mit einem Eisenblech gedeckt und mit zwei Öfen ausgestattet.

Die Nikolauskirche wurde dreisäulig. Der Haupttempel war kalt und dem Heiligen Nikolaus dem Wundertäter gewidmet, während die Kapellen warm waren: rechts zu Ehren der Georgischen Gottesmutter und links dem Erzengel Michael. Dies zeugte von der erheblichen Entwicklung der Kirche und ihrer wichtigen Rolle im Vorort von Kasan.

Die Gemeindemitglieder kamen nicht nur aus Krasnaya Gorka, sondern auch aus Kuzemetyevo, Zaymishche und Arakchino. Die Gesamtzahl der Höfe betrug 275, und die Gemeindemitglieder 1604 Personen.

Die Kirche besaß 67 Desjatinen Land, von denen 8 Desjatinen fruchtbar und 6 unfruchtbar, wiesen Wiesen im Gebrauch des Klerus waren. Das restliche Land wurde den Gemeindemitgliedern für 75 Kopeken pro gepflügtem Seelen verkauft, was auf wirtschaftliche Stabilität hinwies. Im Jahr 1909 erhöhte sich die Anzahl der Höfe auf 298 und die der Gemeindemitglieder auf 1776 Personen. 1913 wurde ein Projekt zur Erweiterung des Bogens im Hauptteil der Kirche genehmigt, und der Bogen wurde erweitert. Die Kirche fasste 850 Personen. Die Architektur der Fassaden kombinierte Elemente des Barock und des russischen Stils, was auf die zeitliche Verschiedenheit des Bauwerks hinwies. Ursprünglich wurde die Kuppelabdeckung des Hauptteils der Kirche durch ein Satteldach ersetzt.

Ende 1928 begann die Registrierung der Nikolaus-Religiösen Gesellschaft von Krasnaya Gorka, die im Januar 1929 abgeschlossen wurde.

Seit den 1990er Jahren begann die Kirche wieder zu funktionieren. Im Jahr 2001 wurde ein Restaurierungsprojekt durchgeführt, das die Wiederherstellung der Tambours und Kuppeln des Kirchenbereichs und des Glockenturms vorsah. Ein Projekt für neue Tore, ähnlich den ursprünglichen, wurde entwickelt.

In den letzten zwei Jahren wurde viel Arbeit zur Wiederherstellung und Verschönerung der Kirche geleistet. Der Ikonostase wurde erneuert, und die Kapellen werden wiederhergestellt.