Die Fjodor-Stratilat-Kirche in der Schtschirkow Straße wurde in den Jahren 1292-1294 an der Stelle einer älteren, in den letzten Jahrzehnten des 12. Jahrhunderts gebauten gleichnamigen Kirche errichtet.
Von den Bauten des Endes des 12.-13. Jahrhunderts sind nur die Unterteile erhalten geblieben, die übrigen Teile der Kirche wurden im Jahr 1682 gebaut. Später wurden die Nebengebäude der Kirche gebaut; der Glockenturm wurde zum Beispiel 1804 errichtet.
Während des Großen Vaterländischen Krieges wurde die Kirche nur leicht beschädigt. Nach dem Abschluss der Restaurierungsarbeiten wurde die Kirche 2002 den Gläubigen zurückgegeben.