Der Tempel Georgs des Siegers ist eines der ältesten architektonischen Denkmäler in Staraja Russa. Es ist bekannt, dass die erste Kirche an diesem Ort im Jahr 1410 erbaut wurde. Neben der einschiffigen, vierstützigen Kirche befand sich die Seitenkirche zur Verkündigung der Heiligen Gottesmutter, und jede hatte ihren eigenen Eingang. In den Chroniken von 1625 wird erwähnt, dass trotz der Zerstörungen durch litauische und schwedische Truppen die Georgskirche und ihr Glockenturm mit zwei Glocken intakt blieben. Doch fast hundert Jahre später war der Tempel stark verfallen. Von 1710 bis 1740 verschlechterte sich sein Zustand so sehr, dass die Gottesdienste eingestellt wurden. Schließlich wurde die Kirche bis auf die Grundmauern abgerissen und der Bau einer neuen, geräumigeren Kirche mit großen Fenstern und schönen Rahmen begann. Die Wände wurden in Cremefarbe gestrichen, während die Dekoration und Stuck in Rot gehalten waren. Im Jahr 1782 wurde der Tempel umgebaut und erweitert. Damals wurde auch auf den Segen des hochwürdigen Gabriel die Seitenkapelle zur Verkündigung der Heiligen Gottesmutter wiederhergestellt und ein Vorraum gebaut. Zu dieser Zeit gab es in der Kirche keine Malereien, sie wurde nur mit zahlreichen Ikonen geschmückt. Der Glockenturm war im russischen Stil gestaltet und sah prächtig aus. Gegen Ende des 19. Jahrhunderts war eine erneute Erweiterung der Kirche erforderlich. Interessanterweise galt zu dieser Zeit die Verkündigungskapelle als die Hauptkapelle und nicht die Georgskapelle, aber später änderten sich ihre Rollen. Bis 1910 wurden die Böden in der Kirche durch Mosaikböden ersetzt und zum ersten Mal erschienen Malereien, die nach Skizzen von Fresken von V.M. Vasnetsov aus der Kiewer Kathedrale des Fürsten Wladimir angefertigt wurden. Für diese Arbeit wurden Künstler aus Palekh eingeladen. Leider ist von diesen Fresken fast nichts erhalten geblieben, sie wurden oft übermalt.

Nach der Revolution von 1917 wurde der Tempel kaum beschädigt, nur der 35 Meter hohe Glockenturm verlor seine Kuppel. Doch nach dem Großen Vaterländischen Krieg wurde er aufgrund von Materialmangel vollständig abgerissen. Der Tempel wurde 1939 auf Beschluss des Leningrader Oblastkomitees geschlossen, aber bereits zwei Jahre später wurden die Gottesdienste wieder aufgenommen. Als die Bewohner aus dem besetzten Staraja Russa evakuiert wurden, begann der Tempel zu verfallen. Im Winter 1945, nach der Befreiung der Stadt, wurde im Gebäude ein Arbeiterwohnheim eröffnet. Bis zum Sommer gelang es, die Verkündigungskapelle zu reparieren und zu weihen, und ein Jahr später auch den Hauptaltar. In den 1960er Jahren begann die Restaurierung, da die alten Konstruktionen reparaturbedürftig waren. Nach zwanzig Jahren wurde auf dem Gelände eine hölzerne Taufkirche zu Ehren des heiligen Nikolaus von Myra errichtet. In einem anderen Gebäude, wo sich früher einer der Flügel der Dostojevskij-Gemeindeschule befand, wurde eine Sonntagsschule eröffnet. Anfang der 1990er Jahre begannen die Arbeiten zur künstlerischen Gestaltung des Tempels. Im 21. Jahrhundert wurde die Kuppel restauriert, und 2007 wurde ein Kreuz darauf installiert. Später wurden die Außenwände mit Kacheln verziert, die im Stil der Fliesen des 17. Jahrhunderts gestaltet waren, und ein Fragment des alten Mauerwerks wurde freigelegt. Eine temporäre Glockenstube wurde eingerichtet. Zum 600-jährigen Jubiläum der Kirche wurde eine weitere Restaurierung durchgeführt, die Fassaden, die Wandmalereien in der Verkündigungskapelle wurden erneuert und Blumenbeete auf dem Gelände angelegt.