Храм иконы Божией Матери «Утоли моя печали» в Брянске построен в 2018 году на старом кладбище, основанном в XIX веке. Первый молебен на месте будущего храма в честь иконы Божией Матери «Утоли моя печали» на территории старого кладбища Фокинского района города Брянска был совершен 19 января 2014 года, в праздник Крещения Господня.
7 февраля 2014 года, в день празднования иконы Божией Матери «Утоли моя печали», был совершен Чин освящения Поклонного Креста и закладного камня в основание храма.
Пока шло строительство, на протяжении четырех лет богослужения проходили во временном храме, сооруженном из строительных вагончиков. Первая Литургия здесь была совершена на Пасху.
В конце 2018 года завершилось возведение двухъярусного храма. Устроен нижний придел во имя святого благоверного и великого князя Александра Невского. Первая Литургия в нем была совершена 6 декабря, в день памяти святого.
