La construcción de la iglesia de Todos los Santos, que brillaron en la Tierra Rusa, comenzó en 1992. En 1993, el patriarca Alexis II, al visitar Volgogrado, estuvo en la obra y bendijo su continuación. El primer servicio religioso en la iglesia tuvo lugar en la Pascua de 1994. En 1997, la iglesia adquirió cúpulas doradas y se instaló una nueva cúpula principal. En 2005, se construyó el campanario sobre la puerta según el proyecto del arquitecto volgogradense Valery Okolelov. Actualmente se están llevando a cabo trabajos a gran escala para ampliar la iglesia.