La création de l'église à Berendevo, comme celle de plusieurs autres églises en Russie, était liée à la catastrophe ferroviaire de 1888 sur la ligne de chemin de fer Kouïsk-Kharkov près de la station de Borki, où l'empereur Alexandre III et sa famille échappèrent miraculeusement à des blessures. En mémoire de cet événement, le 17 avril 1889, la supérieure du monastère de Fiodor à Pereslavl, l'abbesse Evguenia, a installé une icône de Fiodor Stratilat à la station. Cette énergique moniale a activement participé non seulement à l'aménagement du monastère de Fiodor, mais aussi à la propagation du monachisme au-delà de ses frontières, y compris l'organisation de deux autres déserts : le désert de la Résurrection dans le village de Novosel'e et le désert d'Alexeïevka dans le village de Novoalexeïevka. Grâce à son activité, trois déserts, quatre écoles paroissiales, un monastère qui abritait plus de 400 moniales et novices, et élevait plusieurs filles orphelines ont été créés. Des chœurs de chanteurs ont été organisés au monastère. Au moment de la nationalisation, le monastère possédait 1016 dessiatines et 957 sajen de terre. En réponse à la demande de l'abbesse Evguenia pour la construction d'une chapelle à la station de Berendevo, le 30 avril 1890, la Consistoire spirituelle de Vladimir a émis un décret, et le 6 août 1890, la chapelle en pierre a été posée. Les terres pour la construction de la chapelle ont été offertes par les paysans du village de Rostino.

Le 2 octobre 1892, un prêtre de l'église du village de Davydovo, Pierre Amatov, a béni et installé une croix sur la chapelle en présence du général Gavriil Samsonov, l'un des bienfaiteurs. Le 30 mai 1893, l'archimandrite Modeste a béni la chapelle en présence des sœurs du monastère de Fiodor et du clergé. Entre 1895 et 1897, grâce au soutien de M.P. Glinskaïa, la chapelle a été reconstruite en église. Près de la station de Berendevo, un petit désert a été créé, pour lequel le marchand moscovite Vassili Rybakov a donné 5 dessiatines de terre. Le désert a été entouré d'un mur en pierre, et un capital spécial a été alloué pour le soutien du prêtre. En 1898, avec les fonds du monastère et des bienfaiteurs moscovites, deux maisons en bois pour les moniales et novices, une maison en pierre pour le prêtre et une maison en pierre pour l'école paroissiale ont été construites. La plupart des bâtiments du désert de Berendevo ont été préservés jusqu'à nos jours. Le premier recteur de l'église de Tous les Saints était le protoïéromoine K.I. Pokrovski du monastère de Fiodor. Sous sa direction, le 1er septembre 1898, les cours de l'école paroissiale du désert de Tous les Saints ont commencé. L'église abritait jusqu'à 80 personnes, dont 22 filles orphelines. Les résidentes s'occupaient de la boulangerie, de l'artisanat et de l'agriculture sur les terres du village de Petrovskoye, offertes à l'église par A.M. Ouchakov.

En 1918, conformément au décret sur la séparation de l'église de l'État, l'école paroissiale du désert de Tous les Saints a été transférée au comité de l'éducation populaire du district. En 1923, le désert a été fermé, et l'église est devenue paroissiale. En 1929, l'église a été fermée par décision du présidium du comité exécutif de Vladimir, et le bâtiment a été attribué au club de l'entreprise de tourbe de Berendevo. En 1990, l'église a été restituée aux croyants, et sa restauration a commencé.