Церковь Фёдора Стратилата - один из самых выдающихся памятников средневекового Новгорода. Она пострована в 1360-1561 годах на берегу Плотницкого ручья, позже получившего название Фёдоровский ручей. Фресковая живопись в церкви выполнена в XIV веке. В XVII веке сделана пристройка и выстроена колокольня. В 1910-1912 года церковь была отреставрирована с восстановлением фресковой живописи, ранее скрытой побелкой. В 1950-х годах под руководством архитектора Л.Шуляк выполнена реставрация фасадов с восстановлением трёхлопастного завершения. В 1954 году Фёдоровский ручей был зарыт, от него осталось только название улицы.