El 3 de noviembre de 2008, el arzobispo de Belgorod y Starooskolsky, Ioann, llevó a cabo la ceremonia de bendición de la piedra fundamental para la construcción del templo en honor a la icono de la Santísima Virgen «Alegría de Todos los Afligidos» cerca del edificio administrativo de la colonia penitenciaria de régimen estricto en Belgorod (Sosnovka).

En este evento estuvieron presentes el jefe de la Administración del Servicio Federal de Ejecución de Penas de la región de Belgorod, coronel de servicio interno Y. V. Dmitrakov, el jefe de la colonia, coronel V. N. Avdeev, así como el personal de mando, militares y empleados.

El 29 de abril de 2013, se instaló solemnemente una cruz en la cúpula del templo. La cúpula, que pesa casi 6 toneladas, fue instalada un día antes.