El pueblo de Gorodishche fue fundado, presumiblemente, en la década de 1820 por colonos de la provincia de Vorónezh. La historia de la iglesia de San Miguel Arcángel comenzó en 1836, cuando los habitantes solicitaron permiso para construir una iglesia de madera. Tras obtener el permiso, la primera iglesia de madera, y posiblemente la segunda, también de madera, fueron destruidas por un incendio. En 1880 comenzó la construcción de la actual iglesia de piedra, diseñada por el arquitecto K.A. Ton. La arcilla para los ladrillos se extraía cerca, y los ladrillos se transportaban a mano. La juventud, antes de salir a pasear por la tarde, debía llevar ladrillos a la iglesia en construcción y apilarlos cuidadosamente. La iglesia fue construida por toda la comunidad. En 1892 se instalaron campanas en el campanario, y la iglesia fue consagrada por el obispo de Orenburgo y Ural, Macario Troitski. El 14 de abril de 1931, la iglesia fue cerrada. Dos sacerdotes y varios miembros del clero fueron objeto de represión. El edificio se utilizó como almacén de granos, taller, almacén de cemento, y luego fue abandonado. En la década de 1950, intentaron destruir la iglesia, pero resistió, aunque sufrió graves daños. La restauración comenzó en 1991 gracias a los esfuerzos de los habitantes y benefactores. Se restauró el campanario, las pinturas, el iconostasio, se pintaron nuevos íconos, se construyó un hotel para peregrinos y se mejoró el terreno. En 2010 se completó la construcción de una capilla de madera y un baptisterio en la fuente sagrada en honor al ícono de la Madre de Dios "Súplicas Rápidas". Tras la restauración, la iglesia de San Miguel Arcángel se hizo conocida como un lugar de veneración del milagroso ícono de la Santísima Virgen María "Súplicas Rápidas". Con el inicio de la restauración, el ícono regresó a la iglesia, y las personas que se dirigían a él comenzaron a recibir ayuda en sus enfermedades y fortaleza en su fe. Los viernes y domingos se celebran moliebnos ante el ícono, a los que asisten los habitantes del pueblo y creyentes de Orenburgo y regiones vecinas. El pueblo de Gorodishche se ha convertido en un importante lugar de peregrinación en la diócesis de Orenburgo, junto con la catedral de San Nicolás en Orenburgo, donde se guarda el ícono por la bendición del metropolitano de Orenburgo y Saraktash, Valentín. En la iglesia de San Miguel Arcángel se han reunido partes de las reliquias de muchos santos venerados, como la igual a los apóstoles María Magdalena, el gran mártir Pantaleón, el venerable Serafín de Sarov, los ancianos de Optina y otros, cada uno de los cuales tiene su propia historia de aparición en la iglesia.