La creación de la iglesia en Berendevo, al igual que otras iglesias en Rusia, estuvo relacionada con el desastre ferroviario de 1888 en el ferrocarril Kursk-Járkov cerca de la estación de Borqui, en el que milagrosamente no resultaron heridos el emperador Alejandro III y su familia. En memoria de este evento, el 17 de abril de 1889, la abadesa del monasterio de Fiódor en Pereslavl, la igumenia Evgenia, instaló en la estación un ícono de Fiódor Estratilata. Esta enérgica monja participó activamente no solo en la organización del monasterio de Fiódor, sino también en la difusión del monacato más allá de sus límites, incluyendo la organización de otros dos desiertos: el de la Resurrección en la aldea de Novoselye y el de Alekseyevka en la aldea de Novoalekseyevka. Como resultado de su actividad, se crearon tres desiertos, cuatro escuelas parroquiales, un monasterio que albergaba a más de 400 monjas y novicias y educaba a varias niñas huérfanas. Se organizaron coros de cantores en el monasterio. En el momento de la nacionalización, el monasterio poseía 1016 desiatinas y 957 sazhens de tierra. En respuesta a la solicitud de la igumenia Evgenia para la construcción de una capilla en la estación de Berendevo, el 30 de abril de 1890, la Consistoría Espiritual de Vladimir emitió un decreto, y el 6 de agosto de 1890 se colocó la primera piedra de la capilla de piedra. Los campesinos de la aldea de Rostino donaron la tierra para la construcción de la capilla.

El 2 de octubre de 1892, un sacerdote de la iglesia de la aldea de Davydovo, Petr Amatov, bendijo e instaló una cruz en la capilla en presencia del general Gavriil Samsonov, uno de los benefactores. El 30 de mayo de 1893, el archimandrita Modest bendijo la capilla en presencia de las hermanas del monasterio de Fiódor y del clero. Entre 1895 y 1897, gracias al apoyo de M.P. Glinskaya, la capilla fue reconstruida como iglesia. Cerca de la estación de Berendevo se creó un pequeño desierto, para el cual el comerciante de Moscú Vasili Rybakov donó 5 desiatinas de tierra. El desierto fue rodeado por un muro de piedra, y se asignó un capital especial para el mantenimiento del sacerdote. En 1898, con fondos del monasterio y benefactores de Moscú, se construyeron dos casas de madera para monjas y novicias, una casa de piedra para el sacerdote y una casa de piedra para la escuela parroquial. La mayoría de los edificios del desierto de Berendevo se han conservado hasta nuestros días. El primer rector de la iglesia de Todos los Santos fue el protoiereo K.I. Pokrovsky del monasterio de Fiódor. Bajo su dirección, el 1 de septiembre de 1898 comenzaron las clases en la escuela parroquial del desierto de Todos los Santos. En la iglesia residían hasta 80 personas, incluyendo 22 niñas huérfanas. Las residentes se dedicaban a la panadería, la artesanía y la agricultura en las tierras de la aldea de Petrovskoye, donadas a la iglesia por A.M. Ushakov.

En 1918, de acuerdo con el decreto sobre la separación de la iglesia del estado, la escuela parroquial del desierto de Todos los Santos fue transferida al comité de educación popular del distrito. En 1923, el desierto fue cerrado y la iglesia se convirtió en parroquial. En 1929, la iglesia fue cerrada por decisión del presidium del comité ejecutivo de Vladimir, y el edificio fue destinado a un club de la empresa de turba de Berendevo. En 1990, la iglesia fue devuelta a los creyentes y comenzó su restauración.