Die Gründung der Kirche in Berendeewo, wie auch die anderer Kirchen in Russland, war mit der Eisenbahnkatasrophe von 1888 an der Kursk-Charkow-Eisenbahn bei der Station Borki verbunden, bei der der Kaiser Alexander III. und seine Familie wie durch ein Wunder unversehrt blieben. Zur Erinnerung an dieses Ereignis stellte die Äbtissin des Fedorowski-Klosters in Pereslawl, Äbtissin Jewgenia, am 17. April 1889 ein Ikone des Heiligen Georg an der Station auf. Diese energische Nonne war nicht nur aktiv an der Gestaltung des Fedorowski-Klosters beteiligt, sondern auch an der Verbreitung des Mönchtums außerhalb seiner Grenzen, einschließlich der Organisation von zwei weiteren Einsiedeleien: der Auferstehungskirche im Dorf Nowoselje und der Alexeewski-Einsiedelei im Dorf Nowoaleksejewka. Infolge ihrer Aktivitäten wurden drei Einsiedeleien, vier kirchliche Schulen, ein Kloster, das mehr als 400 Nonnen und Novizinnen Unterkunft bot, und mehrere Waisenkinder erzogen. Im Kloster wurden Chöre organisiert. Zum Zeitpunkt der Verstaatlichung gehörten dem Kloster 1016 Desjatinen und 957 Sazhen Land. Als Antwort auf die Bitte von Äbtissin Jewgenia um den Bau einer Kapelle an der Station Berendeewo erließ die Wladimirische Geistliche Konsistenz am 30. April 1890 einen Befehl, und am 6. August 1890 wurde die steinerne Kapelle eingeweiht. Das Land für den Bau der Kapelle wurde von den Bauern des Dorfes Rostino gespendet.

Am 2. Oktober 1892 weihte der Priester der Kirche im Dorf Dawydowo, Peter Amatow, das Kreuz auf der Kapelle im Beisein von General Gawriil Samsonow, einem der Wohltäter. Am 30. Mai 1893 weihte der Archimandrit Modest die Kapelle im Beisein der Schwestern des Fedorowski-Klosters und des Klerus. In den Jahren 1895-1897 wurde die Kapelle dank der Unterstützung von M.P. Glinskaja in eine Kirche umgebaut. In der Nähe der Station Berendeewo wurde eine Einsiedelei gegründet, für die der Moskauer Kaufmann Wassili Rybakow 5 Desjatinen Land spendete. Die Einsiedelei wurde von einer Steinmauer umgeben, und ein spezielles Kapital wurde zur Unterstützung des Priesters bereitgestellt. 1898 wurden mit Mitteln des Klosters und Moskauer Wohltätern zwei Holzhäuser für Nonnen und Novizinnen, ein Steinhaus für den Priester und ein Steinhaus für die kirchliche Schule gebaut. Die meisten Gebäude der Berendeewo-Einsiedelei sind bis heute erhalten geblieben. Der erste Pfarrer der Kirche Allerheiligen wurde Protopresbyter K.I. Pokrowski aus dem Fedorowski-Kloster. Unter seiner Leitung begannen am 1. September 1898 die Unterrichtsstunden in der kirchlichen Schule der Einsiedelei Allerheiligen. In der Kirche lebten bis zu 80 Personen, darunter 22 Waisenkinder. Die Bewohnerinnen beschäftigten sich mit Brotbacken, Handarbeiten und Landwirtschaft auf den Ländereien des Dorfes Petrowskoje, die von A.M. Uschakow der Kirche gespendet wurden.

Im Jahr 1918 wurde gemäß dem Dekret über die Trennung von Kirche und Staat die kirchliche Schule der Allerheiligen-Einsiedelei dem Bezirksausschuss für Volksbildung übergeben. 1923 wurde die Einsiedelei geschlossen, und die Kirche wurde zur Pfarrkirche. 1929 wurde die Kirche gemäß dem Beschluss des Präsidiums des Wladimirer Exekutivkomitees geschlossen, und das Gebäude wurde als Klub des Berendeewo-Torfunternehmens genutzt. 1990 wurde die Kirche den Gläubigen zurückgegeben, und ihre Wiederherstellung begann.