La iglesia de Elías fue construida en los años 1760-1770. En la época pre-revolucionaria, tenía un altar central en honor a la Entrada del Señor en Jerusalén y dos capillas. Actualmente, la iglesia cuenta con un solo altar, dedicado al profeta Elías. La iglesia está realizada en estilo barroco y presenta una estructura de "octágono sobre cuadrado", con un ábside altar poligonal en el lado este, y en el lado oeste, una parte de refectorio y un campanario. En el lado suroeste, se adosa a la iglesia una casa de dos pisos para el clero.

Y.I. Uspenski, en su ensayo "Viejo Vorónezh" de 1922, señalaba que la iglesia de Elías es una de las construcciones más originales del barroco voronense, conservada casi en su forma original. Al igual que la iglesia de San Pedro y San Pablo, está realizada en el típico estilo "octágono sobre cuadrado", pero con una bóveda más masiva. En el frontón semicircular lateral se encuentran dos grandes ventanas con ricas molduras. El octágono está coronado por un techo de tipo barroco y un tambor octogonal con una cúpula. Las esquinas del octágono están decoradas con pilastras rustificadas, y las grandes ventanas con amplias molduras recuerdan a las ventanas de la iglesia de San Pedro y San Pablo. La parte altar pentagonal y el plano en forma de cruz con adiciones laterales de tipo clásico también recuerdan a la iglesia de San Pedro y San Pablo. Sin embargo, el campanario, que forma parte del plano de la iglesia, es único. Es bajo, con una parte superior de tipo cúpula, y representa un octágono sobre un cubo en el primer piso. Las caras del octágono están adornadas con columnas dobles con arcos. El campanario evoca asociaciones con algo lejano y ruso, combinando formas antiguorrusas con el barroco.

Las iglesias barrocas de Vorónezh pertenecen a los monumentos del barroco ucraniano en su variante eslobozhansk, que tiende a la arquitectura de madera cosaca y a la cúpula triple. En la iglesia de Elías, la alusión a la cúpula triple es visible en las cúpulas sobre el octágono, el campanario y la parte del refectorio. Anteriormente, el ábside altar también estaba coronado por una cúpula. La alta bóveda que sostiene el octágono es una característica notable de la iglesia. En sus partes laterales semicirculares se encuentran ventanas con exuberantes molduras. El campanario de la iglesia de Elías, aunque habitual en su construcción, se destaca por su decoración barroca, especialmente por las columnas dobles con arcos. Las ventanas del octágono, según Uspenski, recuerdan a murciélagos, y las molduras onduladas armonizan con las esquinas rustificadas.