Esta antigua iglesia estaba ubicada en el kremlin, en el lado derecho del encuentro de Iván. En la antigüedad, aquí se encontraba el monasterio masculino de Simeón, fundado por alguien desconocido y en un momento incierto. Se menciona en el Acta de la Duma de 1621 y 1622. En el monasterio había una iglesia dedicada a Simeón Estilita, pero en 1715 se quemó en un gran incendio junto con el monasterio. En 1743 se construyó en este lugar una iglesia de piedra, consagrada bajo el obispo Dmitri Sechenov. Los fondos para la reconstrucción se recaudaron con la participación del gobernador, el príncipe D.A. Drutsky. Desde 1769, la iglesia parroquial de Simeón sirvió como templo para el batallón de guarnición de Nizhni Nóvgorod. En la antigua iglesia de madera había un altar en honor a la Presentación de la Santísima Virgen en el Templo. En 1821, el comandante del batallón de guarnición organizó en el comedor un altar derecho en honor a la Presentación de la Santísima Virgen en el Templo. Desde 1826 hasta 1836, la iglesia estuvo bajo la administración del ministerio militar y luego, por orden de Nicolás I, fue entregada a los creyentes en lugar de la iglesia de Santo Espíritu en la Casa del Gobernador. En el templo había tres altares: el principal en honor a la Icono de la Pasión de la Madre de Dios, y los altares laterales en el comedor, en memoria de la antigua iglesia del monasterio, estaban dedicados a la Presentación de la Santísima Virgen en el Templo y al venerable Simeón Estilita. La principal reliquia del templo era una copia exacta de la antigua icono de la Pasión de la Madre de Dios, conocida por sus milagros en la aldea de Palets, en el distrito de Nizhni Nóvgorod. La copia de la icono de Palets también era venerada como milagrosa, y por decisión del Sínodo de 1839, se encontraba alternativamente en la catedral, en la iglesia de Simeón y en la catedral de la Asunción. Los clérigos de la iglesia incluían al sacerdote Iván Glazkov, al diácono Iván Yastrebtsov y al salmista Mijaíl Veretennikov. En 1914, los feligreses de la iglesia de Simeón eran habitantes de 102 casas de Nizhni Nóvgorod y aldeas cercanas, un total de 235 hombres y 305 mujeres, principalmente campesinos. Después de la revolución, según el testimonio del rector de la catedral de San Miguel Arcángel, Alexei Nekrasov, los templos del kremlin fueron cerrados para servicios religiosos desde mediados de agosto de 1918. Para enero de 1924, la iglesia figuraba entre las cerradas, y la comunidad fue declarada "liquidada". Según el circulante del VTsIK del 7 de enero de 1924, los objetos de culto de valor artístico e histórico de la iglesia cerrada fueron transferidos a la administración del Museo de la Gobernación. Se propuso eliminar la iglesia del registro como no representativa de interés arquitectónico. Para el 1 de junio de 1928, la iglesia de Simeón fue desmantelada para liberar espacio para una nueva construcción. Actualmente se está llevando a cabo su reconstrucción.