3 ноября 2008 года архиепископ Белгородский и Старооскольский Иоанн провёл церемонию освящения закладного камня для строительства храма в честь иконы Пресвятой Богородицы «Всех скорбящих Радость» рядом с административным зданием исправительной колонии строгого режима в Белгороде (Сосновка).

На этом событии присутствовали начальник Управления федеральной службы исполнения наказаний по Белгородской области, полковник внутренней службы Ю. В. Дмитраков, начальник колонии, полковник В. Н. Авдеев, а также командный состав, военнослужащие и сотрудники.

29 апреля 2013 года на купол храма был торжественно установлен крест. Сам купол, весом почти 6 тонн, был установлен днём ранее.