La ciudad de Железногорск, fundada en 1957, fue construida por los esfuerzos de los jóvenes comunistas. Hasta 1990 no había ninguna iglesia ortodoxa aquí. La primera parroquia ortodoxa apareció en 1989. El 25 de enero de 1990, con la bendición del arzobispo Iuvenal, se registró la comunidad ortodoxa y comenzó la construcción de la iglesia en honor a Todos los Santos que brillaron en la tierra rusa.

La construcción de la iglesia duró siete años y se llevó a cabo con donaciones de los feligreses. El primer rector y líder de la iglesia fue el sacerdote Serguéi Frolov, quien desde 1994 también es el supervisor del distrito de Железногорск de la diócesis de Kursk. Mientras se construía la iglesia, el padre Serguéi celebraba servicios en un vagón de construcción.

El edificio de la iglesia es de dos pisos, con sótanos, construido con paneles estándar y estructuras metálicas utilizadas en la construcción de edificios de varios pisos, mientras que el campanario está hecho de ladrillo. La cúpula, arcos y columnas, así como las bóvedas dentro de la iglesia, están moldeadas a mano de hormigón ligero. La iglesia se encuentra sobre una plataforma de hormigón monolítico sin cimientos.

El altar principal de la iglesia está consagrado en honor a Todos los Santos que brillaron en la tierra rusa. La festividad del altar se celebra dos semanas después de Pentecostés. En el primer piso se encuentran el altar en honor a la icono de la Madre de Dios de Pochaev, donde se celebra un servicio diario, y el altar en honor a Andrés el Apóstol, donde se realiza el sacramento del bautismo. La icono de la Madre de Dios de Pochaev, una de las reliquias más veneradas de la iglesia rusa, es conocida en todo el mundo eslavo. Se le rinde culto en Rusia, Bosnia, Serbia, Bulgaria y otros países. La icono se considera protectora de los nacidos entre el 24 de septiembre y el 23 de octubre. El apóstol Andrés fue el primero de los apóstoles en seguir a Cristo y sufrió una muerte martirial en la cruz, que desde entonces se llama cruz de Andrés.

En la iglesia de Todos los Santos funciona una escuela dominical ortodoxa, a la que asisten grupos de niños de diferentes edades. También se llevan a cabo clases semanales para los feligreses adultos y hay una biblioteca.

En el territorio de la iglesia está enterrado el monje esquiménico Filaret. Por iniciativa del padre Serguéi, también está enterrado en el recinto de la iglesia un residente de la ciudad que participó activamente en la construcción. Aquí encontró descanso Gennady Vekhlov, conocido como benefactor y mecenas.

Desde la finalización de la construcción, se celebran servicios diarios en la iglesia. Los domingos y días festivos se celebran dos Liturgias Divinas.

Cerca de la iglesia de Todos los Santos se encuentra una antigua reliquia, la fuente del santo Tikhon de Amathus. Hace más de 400 años, apareció aquí una icono milagrosa del santo Tikhon. En 2001, la fuente fue mejorada gracias a los esfuerzos de la parroquia y la administración de la ciudad. Cada año se realiza una procesión desde la iglesia hasta la fuente.

En 1996, se trajo a la iglesia una icono milagrosa de San Nicolás de Mira, que participó en la procesión desde Odesa a Moscú. En 2005, se entregó a la iglesia un relicario con las reliquias de los santos del monte Athos.