El templo de Elías fue construido según el proyecto de los arquitectos P.V. Dudín y V.M. Zajarov, combinando las mejores tradiciones de la arquitectura ortodoxa rusa con tecnologías de construcción modernas. El edificio tiene una base de 42 por 30 metros, y la altura hasta la base de la cúpula principal es de 31,5 metros. El templo está decorado con cuatro pequeñas cúpulas con cruces y una cúpula en el campanario, donde se encuentran 10 campanas que pesan entre 4 y 1200 kg. El iconostasio está hecho de piedra fundida que imita el mármol blanco. En el templo pueden estar simultáneamente más de mil quinientos feligreses.

Ya existía un templo de Elías en Rossosh, cuya construcción comenzó en 1897 según el proyecto del arquitecto N. Afanásiev y continuó durante casi 19 años. Se sabe que el santo justo Juan de Kronstadt donó para su construcción. Sin embargo, en 1929 la iglesia fue volada y no quedó ninguna fotografía.

El 19 de septiembre de 2000 se llevó a cabo la solemne consagración de la piedra fundamental del nuevo templo de Elías en la Plaza de Octubre de la ciudad. En 2001 se colocó la base, pero la construcción se detuvo debido a la falta de fondos. Para el otoño de 2003 se levantaron las paredes y comenzó la construcción de las bóvedas. A finales de 2005, el diputado de la Duma Estatal N.M. Olshanski, en memoria de su hijo Igor, asumió la responsabilidad de la construcción. En una reunión en OAO "Minudobreniya" con la participación de arquitectos y representantes de organizaciones de construcción, se decidió finalizar los trabajos para el 2 de agosto, para llevar a cabo la consagración. La principal financiación fue proporcionada por la planta química, y también participaron activamente las administraciones de la ciudad y del distrito. Todos los trabajos se completaron a tiempo, y el templo se convirtió en una joya de Rossosh y de la tierra de Voronezh.

El 1 de agosto de 2006, el Metropolitano de Voronezh y Borisoglebsk, Sergiy, realizó la gran consagración del templo. En el servicio religioso festivo estuvieron presentes el diputado N.M. Olshanski, el jefe de la administración de la región de Voronezh V.G. Kulakov, el jefe de la Duma regional V.I. Kliuchnikov, así como representantes de las administraciones regional y municipal.

Entre las veneradas íconos del complejo del templo se encuentran: la imagen de la Madre de Dios de Sicilia, la imagen de la Madre de Dios de Iver y el ícono del santo Tikhon de Voronezh, el milagroso de Zadonsk con una parte de sus reliquias.