Неподалёку от Соколиного двора находится церковь Андрея Стратилата 15–17 веков.

Церковь со звоницей над входом и маленькой главкой, выглядит очень необычно, к тому же на территории Новгородского Кремля, церковь кажется совсем крошечной.

В 1167-1173 годах на месте церкви Андрея Стратилата был построен каменный храм в честь князей Бориса и Глеба, первых русских святых. Построил роскошный храм новгородец Сотко Сытинич ( вероятно прототип былинного Садко).

В 1405 году из-за пожара церковь сильно пострадала и в 1441 году по указу архиепископа Евфимия строится новый Борисоглебский храм на месте старого.

При строительстве была разобрана лестничная башня и на ее основании сооружен отдельный придел Андрея Стратилата.

В 1682 году собор Бориса и Глеба обрушился и был разобран до основания, а сохраненный придел Андрея Стратилата расширен и обращён в самостоятельную церковь.

В первой половине 19 века храм перестраивается.

В годы Великой Отечественной войны церковь сильно пострадала. В 1947 году здание отремонтировали. В 1970-е годы, как, впоследствии, и в 2000-е годы были проведены реставрационные работы.

Несмотря на череду разрушений, внутри храма удалось сохранить фрагменты фресковых росписей 16 века.

Кем же был Андрей Стратилат? Андрей был храбрым военачальником при римском императоре Максимиане (285-310 годы). Когда вторглись персидские войска в сирийские пределы, Андрей получил титул «Стратилат"- главнокомандующий - и руководство римскими войсками. С небольшим отрядом воинов, Андрей выступил навстречу противнику. В это время Андрей уже уверовал в Иисуса Христа и перед сражением он проповедовал своим воинам-язычникам Христа как Спасителя. Небольшой отряд Андрея обратил в бегство многочисленное войско персов. Но на родине вместо чествования, Андрея ожидал суд и пытки из-за того, что он христианин. Хотя войнов Андрея и распяли на деревьях, ни один из них не отрёкся от Христа. Опасаясь возмущений среди войска, любившее Андрея, император приказывает освободить мучеников и тайно казнить каждого порознь. Освободившись, Андрей Стратилат со своими войнами отправился в город Таре, где их крестил местный епископ Петр. Но во время молитвы Андрей и его войны были убиты. В тот же миг из земли истёк источник. Епископы Пётр и Нон, которые с клириками тайно следовали за дружиной святого Андрея, погребли их тела. Один из клириков, с давнего времени страдавший от злого духа, напился из источника воды и сразу исцелился. Молва об этом разнеслась среди окрестных жителей, и они стали приходить к источнику и, по молитвам святого Андрея и пострадавших с ним 2593 мучеников, получали благодатную помощь от Бога.