The history of the Nicholas Church on Krasnaya Gorka dates back to the 17th century. The parish existed since 1670, and Krasnaya Gorka itself was the estate of the archbishop's house at least until 1750. In 1749, the village was called Krasnogorka.

In 1778, parishioners built a stone temple on the site of a wooden church with two altars. An independent parish in the village of Krasnaya Gorka was established in the second half of the 18th century. The former wooden church had an altar in honor of the icon of the Mother of God, the Burning Bush.

In 1828, a right altar was built in honor of the miraculous icon of the Georgian Mother of God, and in 1902, a left altar dedicated to Archangel Michael appeared on the side of the church.

A feature of the temple was an ancient icon of St. Nicholas, brought in the 17th century by priest Ivan Chistoserdov from central Russia.

The church was an active economic entity, having 133 households and 864 parishioners, of which 395 were men and 469 were women.

The temple was repeatedly rebuilt. In 1873, a project was approved for the addition of a stone porch.

Since 1880, the priest of the Nicholas Church was Ivan Flegontovich Cherkasov, who graduated from the Kazan Theological Seminary. Since 1879, he was assisted by deacon Alexey Petrovich Steklov. With their arrival, the church received a new impetus for development. In 1883, a parish guardianship was formed, and in 1886, a stone fence with an iron grille was built around the church. In 1891, civil engineer Ostovsky prepared an estimate for timber for the construction of a stone bell tower and the expansion of the church, but it was not approved. That same year, architect Tyufilin prepared a new estimate, and in 1894, with the funds from the guardianship and parishioners, a bell tower was built and the refectory was expanded. In 1902, the plaster in the old right altar was repaired. The project for the expansion of the church is dated 1900.

A new left altar, laid in 1900, was also completed, covered with iron and equipped with two stoves.

The Nicholas Church became a three-altared temple. The main church was cold, dedicated to St. Nicholas the Wonderworker, while the altars were warm: the right in honor of the Georgian Mother of God, the left, Archangel Michael. This indicated significant development of the church and its important role in the suburbs of Kazan.

Parishioners came not only from Krasnaya Gorka but also from Kuzemetyovo, Zaymishche, and Arakchino. The total number of households was 275, and the number of parishioners was 1,604.

The church owned 67 desyatinas of land, of which 8 desyatinas were arable, and 6 were unsuitable, meadow land, used by the clergy. The remaining land was rented out to parishioners for 75 kopecks per plowed soul, indicating economic stability. In 1909, the number of households increased to 298, and the number of parishioners to 1,776. In 1913, a project was approved for the expansion of the arch in the main part of the church, and the arch was expanded. The church could accommodate 850 people. The architecture of the facades combined elements of Baroque and Russian style, indicating the different periods of construction. Initially, the dome covering the main part of the church was replaced with a gabled roof.

At the end of 1928, the registration of the Nikolsky Religious Society of Krasnaya Gorka began, completing in January 1929.

Since the 1990s, the church has begun to function again. In 2001, a restoration project was carried out, which included the restoration of the drums and domes of the church part and the bell tower. A project for new gates, similar to the original ones, was developed.

In the last two years, significant work has been done to restore and beautify the church. The iconostasis has been renewed, and the altars are being restored.