Является центральным православным храмом города, построенным в начале XXI века.
Инициатива строительства храма возникла в начале 2000-х годов в связи с необходимостью создания нового духовного центра для растущего населения города. 12 марта 2004 года был освящён закладной камень будущего храма. В этот же день, по жребию, вытянутому после молебна маленькой девочкой, было определено его наименование — в честь иконы Божией Матери «Всех скорбящих Радость» .
Проект храма разработан архитектором Анатолием Павловичем Бондаревым из Луганска. Строительство велось с использованием современных строительных технологий, при этом архитектурный облик храма выдержан в традициях русской православной архитектуры. Здание выполнено из красного кирпича, имеет центральный купол синего цвета, окружённый четырьмя малыми куполами, увенчанными золотыми крестами. Фасады украшены декоративными элементами, характерными для византийского стиля.
В праздник Пасхи 2006 года в строящемся храме была совершена первая Божественная литургия. 9 сентября 2006 года архиепископом Белгородским и Старооскольским Иоанном было совершено великое освящение храма. С 1 октября 2006 года богослужения в храме стали совершаться ежедневно .
Внутреннее убранство храма включает росписи, выполненные в византийском стиле, иконостас с иконами, соответствующими канонам православной церкви. Среди святынь храма особое место занимает древний образ Богородицы «Всех скорбящих Радость», подаренный приходу при освящении храма. Также в храме находятся ковчеги с частицами мощей святых Киево-Печерской Лавры, святителя Димитрия Ростовского и святителя Филарета Черниговского .
В августе 2024 года в храм был доставлен древний чудотворный образ Божией Матери «Казанская» по благословению Святейшего Патриарха Московского и всея Руси Кирилла. Святыня начала своё пребывание на Святом Белогорье с Шебекино, города, подвергающегося ракетным ударам и атакам беспилотников. Митрополит Белгородский и Старооскольский Иоанн в полночь доставил икону в храм, где её встречали духовенство, губернатор области и жители города .
