En el lado de Sofía, en la intersección de las calles Estratilatskaya y Novoluchanskaya, se encuentra la iglesia de San Teodoro Estratilata. Es el único antiguo templo de entre muchas iglesias de piedra mencionadas en las crónicas que ha sobrevivido hasta nuestros días en el extremo de Nerev de Novgorod, dentro del terraplén.

La historia de la iglesia de Teodoro se remonta a la lejana época pre-mongola, ya que en su base se encuentra uno de los templos más antiguos de Novgorod, el cuarto en tiempo de fundación después de la catedral de Sofía de 1045, la iglesia de la Anunciación en la colina de 1103 y la catedral de Nicolás en el patio de Yaroslav de 1113.

Sin embargo, este monumento, que no tiene pintura antigua y fue significativamente reconstruido en épocas posteriores, hasta hace poco no atrajo la atención especial de los investigadores. Su historia, especialmente el período inicial, sigue llena de misterios. La crónica de Novgorod informa brevemente sobre el tiempo de fundación de la iglesia y su cliente en el año 1115. En esta primera y más temprana entrada crónica no se indica el lugar donde se construyó el templo, ni se dice si era de piedra o de madera.

En crónicas posteriores, bajo el mismo año 1115, la iglesia de Teodoro se menciona como de piedra, y se indica su ubicación. Se desconoce quién fue el fundador del templo, Voigost. El nombre "Voigost" se compone de dos palabras: "voy" y "gost", que en el antiguo idioma ruso significaban "guerrero" y "huésped", "extranjero", "mercader". Se puede suponer que el cliente que llevaba tal nombre era un descendiente de una familia relacionada con el servicio militar. No es casualidad que la iglesia estuviera dedicada al mártir Teodoro Tiron.

El templo más antiguo de Teodoro Tiron no duró ni dos siglos; a finales del siglo XIII fue reconstruido. Aunque el cronista no informa a qué gran mártir Teodoro, el guerrero recluta Tiron o el comandante Estratilato, estaba dedicado el nuevo templo, es más probable que a partir de este momento comenzara a llevar el nombre de Teodoro Estratilata. La iglesia de Teodoro Estratilata de finales del siglo XIII fue nuevamente reconstruida a mediados del siglo XVI. Desde entonces, la iglesia adquirió formas arquitectónicas que en su mayoría han llegado hasta nuestros días. La iglesia de Teodoro Estratilata, al igual que muchos templos novgorodianos, sufrió gravemente durante los años de ocupación sueca de Novgorod de 1611 a 1617. Después de los suecos, la iglesia de Teodoro permaneció en ruinas durante mucho tiempo. Solo en la segunda mitad del siglo XVII, el lado de Sofía comenzó a renacer gradualmente. En el extremo de Nerev, muchos soldados se establecieron en varias calles. Entonces, en este territorio habitado, surgió la necesidad de una iglesia parroquial.

En 1804, se añadió un campanario de piedra de cuatro niveles al templo desde el lado oeste. Hasta ese momento, junto a la iglesia había una simple campana de madera, construida sobre dos postes. En los siglos XVIII y XIX, la iglesia de Teodoro Estratilata se enriqueció con reliquias y diversos objetos de ornamento eclesiástico.

Durante los años del poder soviético, la iglesia compartió el destino de la mayoría de los templos. El año exacto de su cierre aún no se ha determinado. Se sabe que en 1924 la iglesia aún estaba en funcionamiento. Lo más probable es que el cierre ocurriera en 1933. Existen datos de archivo que indican que en 1934, complejos enteros de objetos de muchas iglesias y monasterios novgorodianos, incluida la iglesia de Teodoro Estratilata, que había sido liquidada para ese momento, fueron entregados a la sociedad anónima "Inturist" para su venta por divisas.

En el trágico año 1937, entre los sacerdotes condenados a muerte estaba el sacerdote de la iglesia de Teodoro Estratilata, Dmitri Georgievich Semenov. Durante la Gran Guerra Patria, la iglesia de Teodoro Estratilata, a diferencia de la mayoría de los monumentos arquitectónicos novgorodianos, sufrió daños mínimos. En los años posteriores a la guerra, se utilizó como almacén. En ese momento, en Novgorod, solo estaba en funcionamiento la catedral de Nicolás en el lado comercial.

En 1955, un grupo de creyentes de 26 personas, en su mayoría de edad avanzada, intentó convencer a las autoridades de la necesidad de abrir la iglesia de Teodoro Estratilata en el lado de Sofía para los servicios religiosos. A través del metropolitano de Leningrado y Novgorod, Grigori, los creyentes se dirigieron al patriarca Alexis y a las autoridades civiles con la solicitud de que se les entregara la iglesia de Teodoro Estratilata. Sin embargo, la solicitud fue rechazada por decisión del comité ejecutivo del oblast de Novgorod. Solo entre 1991 y 2002 se llevaron a cabo trabajos de restauración, que por diversas razones se prolongaron por más de 10 años, y durante este tiempo el templo sufrió dos incendios, interrupciones en la financiación, cambios de clientes y directores científicos. Desde 1992, tras la muerte del investigador y director científico de la restauración del templo, G.M. Shtender, los trabajos se llevaron a cabo bajo la dirección de V.A. Druzhinin. Después de setenta años de olvido, la iglesia de Teodoro Estratilata en el lado de Sofía, restaurada con fondos del estado, fue devuelta a los creyentes. El 19 de diciembre de 2002, el arzobispo de Novgorod y Staraya Russa, Lev, consagró solemnemente el templo.