Церковь Федора Стратилата на Ручью, построенная в 1360-1361 годах посадником Семеном Андреевичем, является одним из выдающихся примеров новгородского зодчества. Ранее храм стоял на берегу древнего Федоровского ручья, который недавно был засыпан, и на его месте проложена трасса автострады Москва-Ленинград.

Фрески церкви, вероятно, были выполнены в конце 60-х или 70-х годов XIV века и расчищены от побелки в 1910 году. Хотя роспись сохранилась фрагментарно и с большими утратами, она имеет исключительное художественное значение. В фресках использован монохромный подход в красно-коричневых тонах, что отличает их от ярких полихромных росписей других новгородских храмов XIV века. Это сближает роспись Федора Стратилата с росписью церкви Спаса на Ильине, выполненной Феофаном Греком.

Некоторые исследователи считают роспись Федора Стратилата более ранним произведением Феофана Грека, другие же полагают, что это более поздняя работа новгородского мастера, испытанного влиянием Феофана. В росписи ярко выражена любовь XIV века к повествовательной тематике и эмоциональная трактовка человеческих страданий, переходящих в патетику. Композиции и фигуры росписи несут отпечаток византийского искусства XIII-XIV веков.

Живописная фактура росписи Федора Стратилата схожа с фресками церкви Спаса. Основой служит красно-коричневый цвет, на который нанесены высветленные пастозные белильные мазки. Темно-коричневый рисунок очерчивает формы. Однако в росписи Федора Стратилата отсутствует та виртуозность, которая характерна для фресок Спаса. Многие персонажи росписи Федора Стратилата имеют сходство с персонажами росписи церкви Спаса, а некоторые второстепенные детали композиций буквально повторяются в обоих храмах.