На Софийской стороне у перекрестка улиц Стратилатовской и Новолучанской находится церковь святого Федора Стратилата. Это единственный древний храм из многочисленных каменных церквей, упоминаемых летописями, который сохранился до наших дней в Неревском конце Новгорода в пределах земляного вала.
История Федоровской церкви восходит к далекому домонгольскому времени - ведь в основе ее лежит один из наиболее древних храмов Новгорода, четвертый по времени заложения после Софийского собора (1045г.), церкви Благовещения на городище (1103г.), Никольского собора на Ярославовом Дворище (1113г.).
Однако этот памятник, не имеющий древней живописи и к тому же значительно перестроенный в более позднее время, до последних десятилетий не привлекал особого внимания исследователей. Его история, особенно начального периода, до сих пор изобилует белыми пятнами.
О времени основания церкви и ее заказчике кратко сообщает Новгородская первая летопись под 6623 (1115) годом. В этой самой ранней летописной записи не названо место, где был возведен храм, и не говорится, был ли он каменным или деревянным. В более поздних летописях под тем же 1115 годом Федоровская церковь указана каменной и обозначено ее месторасположение. Кем был основатель храма, Воигость, неизвестно. Имя "Воигость" состоит из двух слов - "вой" и "гость", которые в древнерусском языке обозначали "воин"и "гость", "чужеземец", "купец". Можно предположить, что заказчик, носивший такое имя, был выходцем из рода, который имел отношение к ратному делу. Не случайно церковь была посвящена мученику Федору Тирону.
Древнейший храм Федора Тирона не простоял и двух столетий - в конце XIII в. он был построен заново. Хотя летописец не сообщает, какому великомученику Федору - воину-новобранцу Тирону или военачальнику Стратилату - был посвящен новый храм, вероятнее всего, с этого времени он стал носить имя Федора Стратилата. Церковь Федора Стратилата конца ХШв. вновь перестраивается в середине XVI столетия. Именно с тех времен церковь приобрела архитектур ные формы, в основном дошедшие до нашего време ни.
Церковь Федора Стратилата, как и большинство новгородских храмов, очень сильно пострадала в годы шведской оккупации Новгорода 1611-1617 гг. После шведов Федоровская церковь долгое время стояла в запустении. Только во второй половине XVII в. Софийская сторона стала постепенно возрождаться. В Неревском конце на многих улицах поселились стрельцы. Тогда на этой обживаемой территории возникла необходимость в приходском храме.
В 1804 года с запада к храму была пристроена четырехъярусная каменная колокольня. До этого времени возле храма стояла простейшая деревянная звонница, устроенная на двух столбах. В XVIII-XIX вв. церковь Федора Стратилата пополняется реликвиями и раз личными предметами церковного убранства.
В годы советской власти разделила судьбу большинства храмов. Точный год ее закрытия пока не выяснен. Известно, что в 1924году церковь была еще действующей. Скорее всего, закрытие произошло в 1933 году. Имеются архивные сведения, что в 1934 году были переданы акционерному обществу "Интурист" для продажи за валюту целые комплексы вещей, происходивших из многих новгородских церквей и монастырей, в том числе и из ликвидированной к этому времени церкви Федора Стратилата. В трагическом 1937 году в числе приговоренных к расстрелу священнослужителей был и священник церкви Федора Стратилата Дмитрий Георгиевич Семенов.
Во время Великой Отечественной Войны церковь Федора Стратилата, в отличие от большинства новгородских памятников архитектуры, пострадала незначительно. В послевоенные годы она использовалась как складское помещение. В это время в Новгороде действующим был единственный Николо-Дворищен ский собор на Торговой стороне. В 1955году группа верующих из 26 человек, в основном преклонного возраста, сделала попытку убедить власти в необходимости открытия для богослужений церковь Федора Стратилата на Софийской стороне. Через митрополита Ленинградского и Новгородского Григория верующие обратились к патриарху Алексию и гражданским властям с просьбой о передаче в их пользование храма Федора Стратилата. Однако решением Новгородского облисполкома в просьбе было отказано.
Только в 1991-2002 гг. были проведены реставрационные работы, которые по разным причинам затянулись более чем на 10 лет, причем храм претерпел за это время два пожара, перебои с финансированием, смену заказчиков и научных руководителей. С 1992 года после ухода из жизни исследователя и научного руководителя реставрации храма Г.М. Штендера работы велись под руководством В.А. Дружинина. После семидесятилетнего забвения церковь Федора Стратилата на Софийской стороне, отреставрированная на средства государства, вновь возвращена верующим. 19 декабря 2002 года архиепископ Новгородский и Старорусский Лев торжественно освятил храм.