Инициатива строительства храма возникла в начале 2000-х годов в связи с необходимостью создания духовного центра на территории Лесного кладбища Воронежа, где покоятся более 70 000 человек. Место было выбрано не случайно: в годы Великой Отечественной войны здесь проходили ожесточённые бои за город, и многие защитники Воронежа были похоронены на этой земле.
В 2004 году было принято решение о возведении храма в честь иконы Божией Матери «Всех скорбящих Радосте». Строительство началось с освящения закладного камня, что ознаменовало начало работ. Проект храма был разработан с учётом традиций православного храмового зодчества, адаптированного к современным требованиям.
Архитектурно храм представляет собой одноэтажное здание с основным объёмом, увенчанным куполом, и пристроенной колокольней. Фасады облицованы светлой штукатуркой, крыша покрыта металлическими листами. Вход оформлен крыльцом с двускатной кровлей, поддерживаемой колоннами. Окна прямоугольной формы с декоративными наличниками. Внутреннее убранство храма выполнено в соответствии с канонами православной архитектуры, с иконостасом и алтарной частью.
С момента освящения храм функционирует как приходская церковь, обеспечивая духовное окормление местного населения. Регулярно проводятся богослужения, включая литургии, молебны и панихиды. Особое внимание уделяется заупокойным службам, что обусловлено расположением храма на территории кладбища.
