Приход в честь великомученика Феодора Стратилата села Верехново.
21 июня — день памяти великомученика Феодора Стратилата. В приходе села Верехново этот день — храмовый праздник. Свое начало приход берет в конце XVIII века, с тех пор, как здесь была расквартирована воинская часть. Не случайно и храм (освященный во имя святого воина Феодора — одного из небесных покровителей воинства) много лет был причислен к военному ведомству.
Нынешняя церковь — отнюдь не первая на этом месте. Более ранний деревянный храм сгорел 8 мая 1893 г. Современный же поставлен за два года и освящен в 1895 г. Строили церковь сами сельчане на свои же средства.
До революции к верехновскому приходу было приписано 9 часовен: в самом Верехнове на кладбище, и в окрестных деревнях — Клопцы, Старо, Токариха, Меньково, Задняя (ныне Восход), Гаврилково, Заполосье и Черенцово.
Первым настоятелем нового храма был назначен священник Димитрий Молчанов (1865-1937), сын порожского настоятеля отца Василия.
Около 1913 г. настоятелем стал священник Василий Державин. Отец Василий преставился в 1922 г., будучи еще совсем не пожилым человеком. Возле храма сохранилась его могила.
1937 г. на Волотовской земле ознаменован закрытием буквально всех храмов, арестами, расстрелами, репрессиями духовенства и верующих. Был арестован и тогдашний настоятель Верехновского прихода священник Иаков Павлов (1888-1937). 19 ноября 1937 г. в Ленинграде его расстреляли. После закрытия прихода лучшие иконы увезли, а в самой церкви устроили клуб.
Когда в эти края пришли фашисты, они устроили на колокольне наблюдательный пункт. Крыша храма была повреждена во время бомбардировок, были пробиты колокола. В 1942 г. церковь вновь стала действующей. Служить приезжал из деревни Порожки священник Алексий Георгиевский. Осенью 1943 г. немцы эвакуировали отца Алексия в Прибалтику, и службы совершал настоятель из села Дерглец отец Михаил Никитин. В июне 1944 г. власти (теперь уже советские) снова храм закрыли.
В 1947 г. по многочисленным ходатайствам верующих вновь был образован приход и открыт для молитвы храм. Настоятелем был назначен священник Иоанн Сергеев, уроженец деревни Клопцы, фронтовик, впоследствии заочно закончивший Ленинградскую духовную семинарию.
Последний священник той эпохи — отец Илия Карликов настоятельствовал в Верехнове с 1956 г. по 1961 г., до последнего закрытия храма.
Закрыв храм в 1961 г. местная власть постановила устроить в нем склад для зерна. И постановление это было выполнено.
В 1989 г. храм возвратили епархии, а на Пасху 1991 г. он был вновь освящен архимандритом Агафангелом (Догадиным), тогдашним благочинным Старорусского округа.
В 1998 г. на народные пожертвования церковь отремонтировали. В 1989-2002 г.г. приход состоял в ведении Старорусского благочиния, в 2003-06 г.г. — Волотовского, с 2006 г. — Солецкого.