La iglesia viejo creyente de Nicolás el Milagroso, construida en Staraya Russa en 1371, se encuentra en un lugar pintoresco junto al antiguo cauce del río Porusya. Cerca se halla el palacio del gobernador príncipe y la Plaza del Comercio. En las crónicas de la época se menciona como la iglesia "de Nicolás en la ciudad". Originalmente era un pequeño templo de cuatro columnas, típico de la época, con dimensiones de 8 por 8 metros y un espacio interior de 5,6 por 5 metros. La iglesia tenía una cúpula y un amplio nártex. Se utilizó ladrillo principalmente para arcos, ventanas y bóvedas, mientras que las paredes estaban construidas de losas de cal y piedra de concha, con techos de madera. El iconostasio adornaba la lujosa imagen de Nicolás de Mira, patrón del comercio. Con el tiempo, el templo se deterioró, y a finales del siglo XVIII fue restaurado, conservando su aspecto original, pero haciéndolo más sólido y hermoso. En ese momento, el templo se convirtió en de cinco cúpulas, y en 1750 se construyó una alta campanario al lado. A principios del siglo XIX, la iglesia, como muchas otras, fue cerrada y transferida al estado. En 1931 se convirtió en un almacén de verduras. Durante la guerra, el templo fue parcialmente destruido, pero pronto fue restaurado. Más tarde, aquí se alojaron parte de las exposiciones del museo local, y el edificio se utilizó para diversas necesidades. En 1990, la iglesia fue devuelta a la comunidad viejo creyente, que realizó una renovación completa. Ya en 1991 se llevó a cabo el primer servicio religioso. En 1992 se desarrolló un proyecto para construir un edificio adicional entre la iglesia y el campanario, donde se ubicaron el comedor, el nártex, el guardarropa y las instalaciones de servicio. Alrededor de la iglesia se instaló una cerca. Al año siguiente, se reemplazaron las cinco cúpulas del templo y la cúpula del campanario, cubriéndolas con cobre y colocando nuevas cruces doradas.