En los siglos XV-XVI, en el lugar de la actual iglesia, se encontraba el cementerio de Nicolás. En el libro de registros de 1585 se menciona que la despoblación, que anteriormente había sido el cementerio de Nicolás el Milagroso en el río Rzhavka, pertenecía al monasterio de Novinsky. En 1709, estas tierras pasaron a Iván Ivánovich Buturlin, un chambelán de Pedro I. Tras su muerte en el exilio, la viuda de Buturlin vendió las tierras al príncipe Alexéi Borísovich Golitsyn. En 1749, el cementerio de Nicolás pasó a su nieto, Alejandro, quien en 1756 construyó aquí una iglesia de madera.

En 1778, Alejandro Golitsyn vendió la propiedad a Nikolái Vladímirovich Dolgorukov, representante de una antigua nobleza. Más tarde, la propiedad pasó a su hijo Iván, quien decidió construir una gran iglesia de piedra en Nicolás.

La construcción de la iglesia, en el entonces popular estilo neogótico, comenzó en 1802. Se planeó un edificio de dos pisos con partes de invierno y verano. La construcción finalizó en 1827.

Hoy en día, el complejo de la iglesia incluye el edificio de la iglesia, el campanario con las instalaciones de la escuela dominical y las celdas de las monjas. La iglesia está representada en el escudo y la bandera del distrito de Savyolki.

El edificio tiene forma de gran cubo con salientes: un altar rectangular al este y poligonales en los otros lados. En la parte superior, lo adorna una gran cúpula en forma de semiesfera. Las aberturas de luz son de estilo neogótico. A lo largo del borde del edificio hay un bajo frontón. Originalmente, la iglesia tenía dos capillas: la de San Nicolás y la del mártir Juan el Guerrero. Más tarde se añadieron otras cuatro: la de la Resurrección de Cristo, la de la Protección de la Santísima Virgen, la de la gran mártir Catalina y la de San Mitrofán de Vorónezh. Las ventanas de la iglesia y la decoración del campanario están realizadas en un estilo uniforme. Las paredes del campanario están adornadas con pilastras y nichos.

En invierno de 1941, cuando los alemanes irrumpieron en la aldea de Matushkino, las tropas soviéticas establecieron posiciones de fuego cerca de la aldea de Rzhavka. En el campanario de la iglesia de Nicolás había un punto de comunicación, desde donde se corregía el fuego de los obuses de la 7ª división de guardias, que disparaban contra los tanques y la infantería alemanes. En los años 90, durante la restauración de la iglesia, se encontraron rastros de un nido de ametralladora.