L'église vieux-croyante de Nicolas le Miraculeux, construite à Staraya Russa en 1371, est située dans un endroit pittoresque près de l'ancien lit de la rivière Porousya. À proximité se trouvent la cour du gouverneur princier et la place du marché. Dans les chroniques de l'époque, elle est mentionnée comme l'église « de Nicolas dans la ville ». À l'origine, c'était un petit temple à quatre piliers, typique de l'époque, mesurant 8 sur 8 mètres et avec un espace intérieur de 5,6 sur 5 mètres. L'église avait une coupole et un large porche. La brique était principalement utilisée pour les arcs, les fenêtres et les voûtes, tandis que les murs étaient construits en plaques de calcaire et en pierre coquillière, avec des plafonds en bois. Un somptueux icône de Nicolas de Myre, le patron du commerce, ornait le retable. Avec le temps, le temple s'est détérioré, et à la fin du XVIIIe siècle, il a été restauré, tout en conservant son apparence originale, mais en le rendant plus solide et plus beau. À cette époque, le temple est devenu à cinq coupoles, et en 1750, une haute cloche a été construite à proximité. Au début du XIXe siècle, l'église, comme beaucoup d'autres, a été fermée et transférée à l'État. En 1931, elle est devenue un entrepôt de légumes. Pendant la guerre, le temple a été partiellement détruit, mais a été rapidement restauré. Plus tard, une partie des expositions du musée local a été installée ici, et le bâtiment a été utilisé à diverses fins. En 1990, l'église a été restituée à la communauté vieux-croyante, qui a effectué une rénovation majeure. Dès 1991, le premier service religieux a eu lieu ici. En 1992, un projet de construction d'un bâtiment supplémentaire entre l'église et le clocher a été élaboré, où se sont installés la salle à manger, le porche, le vestiaire et des locaux de service. Une clôture a été installée autour de l'église. L'année suivante, tous les cinq dômes du temple et le dôme du clocher ont été remplacés, recouverts de cuivre et de nouveaux croix dorées ont été installées.