En 1916 se construyó una iglesia de madera en estilo neorruso, según el proyecto del arquitecto Fiódor Shéjtel. Originalmente sirvió como iglesia de San Nicolás para la 675ª compañía de infantería de Tula en Petróvsko-Razumóvskoe, cerca de Solomennaia. Este nombre se refería al territorio de la Academia Forestal de Petróvsk, donde en la frontera había una pequeña casa de barro y paja, donde vivía el vigilante.

El interior y la pintura de la iglesia fueron realizados según los bocetos de Shéjtel, inspirados en el estilo del monasterio de Ferapontov. Para el iconostasio se reunieron íconos auténticos de los siglos XVI y XVII. Los más valiosos adornaron las puertas reales, que eran una copia exacta de las puertas de la catedral de Teodoro en Tsarskoye Selo. La pintura fue realizada por los hijos del arquitecto, los artistas profesionales Lev Fiódorovich y Vera Fiódorovna Shéjtel. La iglesia fue consagrada el 20 de julio de 1916 por el obispo Dimitri de Mozhaisk. A la ceremonia asistieron la Gran Duquesa Elizaveta Fiódorovna, el gobernador general de Moscú, el comandante de las tropas del distrito militar de Moscú, los comandantes de las brigadas de milicianos, oficiales de la 675ª compañía de Tula y residentes locales. En 1916, los periódicos de Moscú informaron que la iglesia, representando un valor arqueológico gracias a sus raros íconos, se convirtió en la primera iglesia-monumento de Rusia sobre los eventos de la Primera Guerra Mundial.

Después de la Revolución de Octubre, la iglesia se convirtió en parroquial. El 6 de abril de 1922 se extrajeron 7 libras de plata de ella. En la década de 1920, la iglesia figuraba como monumento arquitectónico y estaba en listas de protección como colección de íconos antiguos, pero su estado empeoraba. En 1935, la iglesia fue cerrada, el campanario y la cúpula fueron destruidos, y el edificio se convirtió en un albergue. Para 1960, la iglesia había sido demolida. La idea de su restauración surgió tras la disolución de la URSS. En noviembre de 1996, el Gobierno de Moscú decidió asignar un terreno para la recreación del monumento de la arquitectura de madera rusa. La nueva iglesia fue construida según los planos de Shéjtel por los arquitectos A. V. Bormotov y V. I. Yakubeni cerca del antiguo lugar y fue consagrada el 20 de abril de 1997.