Le 3 novembre 2008, l'archevêque de Belgorod et de Starooskol, Ioann, a célébré la cérémonie de consécration de la pierre angulaire pour la construction de l'église en l'honneur de l'icône de la Sainte Mère de Dieu «Tous ceux qui souffrent, joie» près du bâtiment administratif de la colonie pénitentiaire de régime strict à Belgorod (Sosnovka).

À cet événement étaient présents le chef de l'Administration du service fédéral d'exécution des peines de la région de Belgorod, colonel de service intérieur Y. V. Dmitrakov, le chef de la colonie, colonel V. N. Avdeev, ainsi que le personnel de commandement, les militaires et les employés.

Le 29 avril 2013, une croix a été solennellement installée sur le dôme de l'église. Le dôme lui-même, pesant près de 6 tonnes, avait été installé la veille.