3 ноября 2008 г. архиепископ Белгородский и Старооскольский Иоанн совершил чин освящения закладного камня в основание храма в честь иконы Пресвятой Богородицы «Всех скорбящих Радость» возле административного здания исправительной колонии строгого режима в г. Белгороде (Сосновка).
На освящении присутствовали начальник Управления федеральной службы исполнения наказаний по Белгородской области, полковник внутренней службы Ю. В. Дмитраков, начальник колонии, полковник В. Н. Авдеев, командный состав, военнослужащие и сотрудники.
29 апреля 2013 г. на купол храма торжественно установили крест. Сам купол, весом почти 6 тонн, появился днём ранее.