El templo fue construido en 1825 poco después de que en la aldea se encontrara milagrosamente el ícono de la Madre de Dios de Fyodorovskaya. En honor a este ícono, se consagró el altar derecho de la iglesia. La historia de su hallazgo es la siguiente: a una joven enferma le soñó que el ícono se encontraba en el granero de un terrateniente local. El ícono encontrado fue trasladado con solemnidad a la iglesia de la aldea vecina de Pavlovka, y más tarde fue devuelto a Obnorskoye y colocado en la nueva iglesia en un rico quiosco decorado. Los habitantes locales veneraron la reliquia durante casi cien años, pero en 1934 fue robada, y su paradero sigue siendo desconocido hasta hoy.

En 1933-1934, el sacerdote Adrián Milkov fue el rector de la iglesia, quien elaboró una valiosa descripción de las reliquias y atracciones de la tierra de Obnorskoye. En 1935-1937, el rector fue el santo mártir Pedro Tokarev.

Actualmente, el edificio ha sido devuelto a la Iglesia y es una dependencia del monasterio de Spaso-Preobrazhensky de Gennady.