Le temple de Saint Georges le Victorieux est l'un des plus anciens monuments architecturaux de Staraya Russa. On sait que la première église à cet endroit a été construite en 1410. À côté du temple à une seule coupole et à quatre piliers se trouvait l'église latérale de l'Annonciation de la Sainte Vierge, et chacune d'elles avait une entrée séparée. Les chroniques de 1625 mentionnent que, malgré les destructions causées par les troupes lituaniennes et suédoises, l'église de Georges et son clocher avec deux cloches sont restés intacts. Cependant, près d'un siècle plus tard, le temple était très délabré. De 1710 à 1740, son état s'est détérioré au point que les services ont été interrompus. En fin de compte, l'église a été démolie jusqu'à ses fondations et la construction d'une nouvelle, plus spacieuse, avec de grandes fenêtres et de beaux encadrements a commencé. Les murs ont été peints en couleur crème, et la décoration et le plâtre en rouge. En 1782, le temple a été reconstruit et agrandi. À cette époque, avec la bénédiction de l'évêque Gavriil, la chapelle en l'honneur de l'Annonciation de la Sainte Vierge a été restaurée et un porche a été construit. À cette époque, il n'y avait pas de fresques dans le temple, il était décoré uniquement de nombreuses icônes. Le clocher était de style russe et avait une apparence magnifique. À la fin du XIXe siècle, une nouvelle expansion du temple était à nouveau nécessaire. Il est intéressant de noter qu'à cette époque, la chapelle de l'Annonciation était considérée comme principale, et non celle de Georges, mais plus tard leurs rôles ont changé. En 1910, les sols de l'église ont été remplacés par des mosaïques et pour la première fois, des fresques ont été réalisées d'après les esquisses de fresques de V.M. Vassiliev du cathédrale de Saint Vladimir à Kiev. Pour ce travail, des artistes de Palekh ont été invités. Malheureusement, presque rien de ces fresques n'a été conservé, elles ont souvent été réécrites.

Après la révolution de 1917, le temple a presque pas souffert, seule la flèche du clocher de 35 mètres a été perdue. Cependant, après la Seconde Guerre mondiale, elle a été complètement démolie en raison du manque de matériaux de construction. Le temple lui-même a été fermé en 1939 par décision du comité exécutif de Leningrad, mais déjà deux ans plus tard, les services ont repris. Lorsque les habitants ont été évacués de la Staraya Russa occupée, le temple a commencé à se détériorer. En hiver 1945, après la libération de la ville, un foyer de travail a été ouvert dans le bâtiment. À l'été, il a été possible de réparer et de consacrer la chapelle de l'Annonciation, et un an plus tard, l'autel principal. Au milieu des années 1960, une restauration a commencé, car les anciennes structures avaient besoin de réparations. Vingt ans plus tard, une église en bois de baptême en l'honneur de Saint Nicolas de Myre a été construite sur le territoire. Dans un autre bâtiment, où se trouvait auparavant l'un des bâtiments de l'école paroissiale nommée d'après Dostoïevski, une école du dimanche a été ouverte. Au début des années 1990, des travaux de décoration artistique du temple ont commencé. Au XXIe siècle, le dôme a été restauré, et en 2007, une croix a été installée dessus. Plus tard, les murs extérieurs ont été décorés de carreaux stylisés comme des tuiles du XVIIe siècle, et un fragment de maçonnerie ancienne a été ouvert. Une cloche temporaire a été installée. Pour le 600e anniversaire de l'église, une nouvelle restauration a été réalisée, les façades ont été rénovées, les fresques murales de la chapelle de l'Annonciation ont été mises à jour et des parterres de fleurs ont été aménagés sur le territoire.