Am 3. November 2008 führte der Erzbischof von Belgorod und Starooskole, Ioann, die Zeremonie zur Weihe des Grundsteins für den Bau der Kirche zu Ehren der Ikone der Heiligen Gottesmutter "Freude aller Trauernden" in der Nähe des Verwaltungsgebäudes der Strafanstalt in Belgorod (Sosnowka) durch.

Bei dieser Veranstaltung waren der Leiter der Bundesbehörde für Strafvollzug in der Region Belgorod, Oberst der inneren Dienste J. V. Dmitrakov, der Leiter der Anstalt, Oberst V. N. Avdeev, sowie das Kommando, Militärangehörige und Mitarbeiter anwesend.

Am 29. April 2013 wurde feierlich ein Kreuz auf die Kuppel der Kirche gesetzt. Die Kuppel selbst, die fast 6 Tonnen wiegt, wurde am Tag zuvor installiert.