Auf der Sofiaseite, an der Kreuzung der Straßen Stratilatowskaja und Novoluchanskaja, befindet sich die Kirche des Heiligen Theodor Stratilat. Dies ist der einzige alte Tempel unter den vielen steinernen Kirchen, die in den Chroniken erwähnt werden, der bis heute im Nerewskij Ende von Nowgorod innerhalb des Erdwalles erhalten geblieben ist.

Die Geschichte der Theodor-Kirche reicht bis in die ferne vor-mongolische Zeit zurück, denn sie basiert auf einem der ältesten Tempel von Nowgorod, dem vierten nach der Gründung, nach der Sophienkathedrale von 1045, der Kirche der Verkündigung auf der Stadtmauer von 1103 und der Nikolaikirche auf dem Jaroslawl-Dworische von 1113.

Dieser Denkmal, der keine alte Malerei hat und in späterer Zeit erheblich umgebaut wurde, zog bis vor kurzem nicht die besondere Aufmerksamkeit der Forscher auf sich. Seine Geschichte, insbesondere die Anfangszeit, ist bis heute voller Rätsel. Über die Gründung der Kirche und ihren Auftraggeber berichtet die Nowgoroder erste Chronik kurz unter dem Jahr 1115. In diesem frühesten chronikalischen Eintrag wird der Ort, an dem der Tempel errichtet wurde, nicht angegeben, und es wird nicht gesagt, ob er aus Stein oder Holz war.

In späteren Chroniken wird die Theodor-Kirche im selben Jahr 1115 als steinerne Kirche erwähnt, und ihr Standort wird angegeben. Wer der Gründer des Tempels, WoiGost, war, ist unbekannt. Der Name "WoiGost" setzt sich aus zwei Wörtern zusammen: "woi" und "gost", die im Alt-Russischen "Krieger" und "Gast", "Fremder", "Händler" bedeuteten. Man kann annehmen, dass der Auftraggeber, der diesen Namen trug, aus einer Familie stammte, die mit dem Militärwesen verbunden war. Es ist kein Zufall, dass die Kirche dem Märtyrer Theodor Tiron geweiht wurde.

Der älteste Tempel des Theodor Tiron stand nicht einmal zwei Jahrhunderte; Ende des 13. Jahrhunderts wurde er neu errichtet. Obwohl der Chronist nicht angibt, welchem großen Märtyrer Theodor, dem Krieger-Neuling Tiron oder dem Feldherrn Stratilat, der neue Tempel gewidmet war, ist es wahrscheinlich, dass er von diesem Zeitpunkt an den Namen Theodor Stratilat trug. Die Kirche des Theodor Stratilat aus dem späten 13. Jahrhundert wurde in der Mitte des 16. Jahrhunderts erneut umgebaut. Seit dieser Zeit erhielt die Kirche architektonische Formen, die größtenteils bis heute erhalten geblieben sind. Die Kirche des Theodor Stratilat, wie viele Nowgoroder Tempel, litt stark während der schwedischen Besetzung von Nowgorod in den Jahren 1611-1617. Nach den Schweden stand die Theodor-Kirche lange Zeit verlassen da. Erst in der zweiten Hälfte des 17. Jahrhunderts begann die Sofiaseite allmählich wieder zu erblühen. In Nerewskij Ende ließen sich auf vielen Straßen Schützen nieder. Damals entstand in diesem besiedelten Gebiet die Notwendigkeit einer Pfarrkirche.

Im Jahr 1804 wurde an der Westseite des Tempels ein vierstöckiger steinerner Glockenturm angebaut. Bis zu diesem Zeitpunkt stand neben der Kirche eine einfachere hölzerne Glockenstube, die auf zwei Säulen errichtet war. Im 18. und 19. Jahrhundert wurde die Kirche des Theodor Stratilat mit Reliquien und verschiedenen Gegenständen der Kirchenausstattung ergänzt.

In den Jahren der sowjetischen Herrschaft teilte die Kirche das Schicksal der meisten Tempel. Das genaue Jahr ihrer Schließung ist bisher nicht geklärt. Es ist bekannt, dass die Kirche im Jahr 1924 noch aktiv war. Höchstwahrscheinlich fand die Schließung im Jahr 1933 statt. Es gibt archivierte Informationen, dass im Jahr 1934 ganze Komplexe von Gegenständen aus vielen Nowgoroder Kirchen und Klöstern, einschließlich der zu diesem Zeitpunkt geschlossenen Kirche des Theodor Stratilat, an die Aktiengesellschaft "Intourist" zur Währungsverkauf übergeben wurden.

Im tragischen Jahr 1937 war unter den zum Erschießen verurteilten Geistlichen auch der Priester der Kirche des Theodor Stratilat, Dmitri Georgijewitsch Semjonow. Während des Großen Vaterländischen Krieges erlitt die Kirche des Theodor Stratilat, im Gegensatz zu den meisten Nowgoroder Architekturdenkmälern, nur geringe Schäden. In den Nachkriegsjahren wurde sie als Lagerraum genutzt. Zu dieser Zeit war in Nowgorod nur die Nikolaus-Dworischenski-Kathedrale auf der Handelsseite aktiv.

Im Jahr 1955 versuchte eine Gruppe von Gläubigen aus 26 Personen, hauptsächlich im fortgeschrittenen Alter, die Behörden von der Notwendigkeit zu überzeugen, die Kirche des Theodor Stratilat auf der Sofiaseite für Gottesdienste zu öffnen. Über den Metropoliten von Leningrad und Nowgorod Grigori wandten sich die Gläubigen mit der Bitte um die Übertragung der Kirche des Theodor Stratilat an den Patriarchen Alexius und die zivilen Behörden. Doch die Bitte wurde durch den Beschluss des Nowgoroder Oblastkomitees abgelehnt. Erst in den Jahren 1991-2002 wurden Restaurierungsarbeiten durchgeführt, die aus verschiedenen Gründen mehr als 10 Jahre dauerten, wobei der Tempel in dieser Zeit zwei Brände, Finanzierungsschwierigkeiten, einen Wechsel der Auftraggeber und wissenschaftlichen Leiter erlebte. Ab 1992, nach dem Tod des Forschers und wissenschaftlichen Leiters der Restaurierung des Tempels G.M. Schtender, wurden die Arbeiten unter der Leitung von V.A. Druzhinin fortgesetzt. Nach siebzig Jahren des Vergessens wurde die Kirche des Theodor Stratilat auf der Sofiaseite, restauriert mit Mitteln des Staates, wieder den Gläubigen übergeben. Am 19. Dezember 2002 weihte der Erzbischof von Nowgorod und Staroruss, Lew, den Tempel feierlich ein.