Hasta principios del siglo XX, los viejo-creacionistas de Riazán no tenían su propia iglesia y realizaban servicios en casas de oración. En 1904, el comerciante riazano Feodot Ignatievich Maslennikov, con el apoyo de sus hermanos, decidió construir una iglesia a su costa. A pesar de la persecución a los viejo-creacionistas, adquirió terreno para un cementerio y construyó una casa de vigilancia, donde se llevaron a cabo los primeros servicios religiosos. En 1904, el terreno del cementerio fue cercado con una pared de piedra por orden de la Administración Provincial de Riazán. Tras el decreto del emperador Nicolás II sobre la tolerancia religiosa en 1905-1906, Maslennikov presentó una solicitud al Ministerio del Interior y a la Administración Provincial de Riazán para obtener permiso para construir una iglesia en el cementerio. A la solicitud se adjuntó un plan de construcción, aprobado por el arzobispo viejo-creacionista Juan.

Los trabajos preparatorios comenzaron en 1907-1908, cuando se aprobó el proyecto de la iglesia de piedra con campanario. En el verano del año siguiente se realizó la colocación de la primera piedra. La iglesia de la Santísima Virgen fue consagrada en honor de su ícono "Alegría para todos los que sufren". En la reunión de la comunidad el 21 de noviembre de 1910, el protoiereo Erasm Ivanovich Pchelin fue elegido como el padre espiritual de la iglesia. En 1912 se llevó a cabo la consagración y la elevación de las campanas en el campanario. Después de 12 años de servicio, Pchelin fue trasladado a Egorievsk, y su lugar fue ocupado por el p. Dimitri Varakin, quien ayudó al obispo Alexander durante los años de la guerra civil. En 1929, Varakin fue trasladado a otra parroquia, pero los servicios continuaron hasta 1937, cuando comenzaron las represiones y la iglesia fue cerrada.

El último sacerdote antes de la Gran Guerra Patriótica fue el p. Timofey, quien fue arrestado y fusilado. Desde 1937 hasta 1945, la iglesia permaneció cerrada y saqueada. Desde 1991, los edificios del complejo eclesiástico han sido entregados a la comunidad, que bajo la dirección del sacerdote Alexander se dedica activamente a su restauración. Los hermanos en Cristo realizan trabajos de restauración, esforzándose por devolver a la iglesia su antigua apariencia.