La iglesia luterana de Santa María Magdalena está ubicada en Vorónezh, en la calle Karl Marx, 65, y pertenece a la Iglesia Evangélico-Luterana de la Confesión de Augsburgo.

Las comunidades protestantes comenzaron a formarse en Vorónezh a principios del siglo XVIII, cuando Pedro I invitó a extranjeros para construir la flota. A finales del siglo XVIII, por orden de Catalina II, inmigrantes alemanes se trasladaron a la provincia de Vorónezh, fundando el asentamiento de Riebensdorf. Algunos de ellos se establecieron en Vorónezh, y en 1811 se tomó la decisión de construir una iglesia.

El proyecto del edificio en estilo imperio fue desarrollado por el arquitecto provincial F. K. Drevit. La iglesia fue consagrada el 12 de septiembre de 1819 por el pastor Allendorf de Riebensdorf. En 1822 se mudó a Tambov, pero continuó viniendo a Vorónezh dos veces al año hasta 1825 para oficiar. El 23 de febrero de 1825, fue nombrado pastor en Riebensdorf Samuel Jakob Heller de Sarepta, quien hasta 1864 visitaba Vorónezh hasta nueve veces al año para oficiar en la iglesia de Santa María Magdalena. Tras su muerte el 4 de mayo de 1864, el pastor de los protestantes alemanes de Vorónezh fue el pastor Wichert de Kursk, quien asistió hasta junio de 1865. Desde entonces, la comunidad de Vorónezh se separó de la de Riebensdorf y obtuvo su propio pastor. La parroquia de Vorónezh abarcaba todos los distritos de la provincia, excepto el de Oстрогожск.

En 1854, el edificio de la iglesia fue remodelado, y en 1869, 1882 y 1897 se realizaron reparaciones importantes.

La familia Stolle participó activamente en la vida de la comunidad. El médico de la ciudad, Hermann Friedrich Stolle, presidió el consejo de la iglesia durante 30 años. Con los fondos de la familia se organizó el asilo "Refugio Stolle".

En 1938, la comunidad fue liquidada. En ese momento, un predicador bautista fue arrestado en el edificio, quien más tarde fue fusilado. Desde 1943, el edificio fue utilizado por la Red Eléctrica Municipal.

En 2008, el edificio fue devuelto a la comunidad luterana, que forma parte de la Iglesia Evangélico-Luterana de la Confesión de Augsburgo, y el 20 de abril de 2008 fue consagrado por el pastor Anatoly Malakhov y el representante de la ELCACI Konstantin Andreev. Tras la reparación, el edificio se utiliza para servicios evangélicos regulares.

En 2015, el rector del templo, el sacerdote Anatoly Malakhov, se convirtió en obispo del distrito eclesiástico del Sur de la ELCACI, y la iglesia de Santa María Magdalena recibió el estatus de catedral.