Das Dorf Wolokhovo, auch bekannt als Borisoglebskoye, wurde früher als Aleshkovo bezeichnet und liegt am Fluss Gorel Krest, der auch als Goren-Krest bekannt ist. Laut einer lokalen Legende stand hier einst ein Kloster, das in der Zeit der Wirren zerstört wurde. Am Ufer verbrannten die Polen ein Kreuz, was dem Fluss seinen Namen gab. Im Jahr 1699 wird in den patriarchalischen Aufzeichnungen von einer "Kirche im Besitz von Zhadan Vasilievich Telitsin im Bezirk Pereslavl-Zalessky in Gulyatin auf einer Ödnis, wo das Dorf Borisoglebskoye-Aleshkovo und Wolokhovo war" berichtet. Die hölzerne Kirche zu Ehren der Märtyrer, der frommen Fürsten Boris und Gleb, wurde 1700 geweiht. 1777 wurde die Kirche umgebaut, wobei der Name des Hauptaltars erhalten blieb. 1782 wurden die Altäre des Heiligen Alexius, Metropolit von Moskau, und der heiligen Märtyrerin Barbara geweiht.

Im Jahr 1805 begann mit Mitteln des Landbesitzers A.A. Baskakov und seiner Brüder der Bau der heutigen Steinkirche der heiligen frommen Fürsten Boris und Gleb. Bei den Erdarbeiten für die Fundamente wurden Gräber mit Überresten von Mönchsgewändern entdeckt. 1831 wurde der Hauptaltar geweiht. Neben der Kirche befindet sich das Grab des Historikers, Heimatforschers und Bibliografen Nikolai Semyonovich Stromilov und seines Vaters.

In den 1930er Jahren wurde die Kirche geschlossen und in den 1960er Jahren teilweise zerstört. Noch Ende der 1990er Jahre befand sie sich in einem verwahrlosten Zustand, aber in den letzten Jahren begannen die Einheimischen mit ihrer Wiederherstellung.