Im Jahr 1997 begann in Belgorod, mit der Segnung von Erzbischof Ioann von Belgorod und Starooskol, der Bau eines Kirchenkomplexes, der ein wichtiges Zentrum des kirchlichen Lebens und der spirituellen Aufklärung in der Region werden sollte. Der Komplex umfasst die Kirche zu Ehren der heiligen Märtyrerinnen Vera, Nadeschda, Ljubow und ihrer Mutter Sofia, die Kirche des heiligen großen Märtyrers Georg von Kappadokien, ein spirituell-aufklärendes Zentrum, die Kapelle der Heiligen Dreifaltigkeit, die Kapelle über der Quelle im Namen des heiligen Seraphim von Sarow und ein Pilgerzentrum.

Am 26. Januar 1997 wurde in Belgorod die orthodoxe Gemeinde zu Ehren der heiligen Märtyrerinnen Vera, Nadeschda, Ljubow und ihrer Mutter Sofia offiziell registriert. Am 25. Mai 2007 weihte Erzbischof Ioann den Grundstein für den Bau des Kirchenkomplexes dieser Gemeinde.

Im Jahr 1999 wurde auf dem Gelände des zukünftigen Komplexes eine Kapelle im Namen der Lebensspendenden Dreifaltigkeit erbaut und geweiht. Am 20. September 2004, nach einem Gebet, das von Protopresbyter Sergej Kolij durchgeführt wurde, begann das Graben des Fundaments für die Kirche zu Ehren der heiligen Märtyrerinnen Vera, Nadeschda, Ljubow und ihrer Mutter Sofia. Am 5. Dezember desselben Jahres weihte Erzbischof Ioann das Fundament.

Die Kirche zu Ehren der heiligen Märtyrerinnen Vera, Nadeschda, Ljubow und ihrer Mutter Sofia ist ein majestätisches siebzehnkuppeliges Bauwerk. Die Höhe der zentralen Kuppel beträgt 38,35 Meter, und die Nutzfläche der Kirche beträgt 2840 Quadratmeter. In der Kirche wurde ein dreigeschossiger Ikonostase im Barockstil installiert. Am 15. Mai 2009 um 14:10 ertönten die Sirenen der Feuerwehr: Das Dach der im Bau befindlichen Kirche hatte Feuer gefangen. Trotz des Brandes blieben die Kreuze standhaft. Bereits im Juli 2009 wurden die neuen Kuppeln geweiht und auf dem wiederhergestellten Dach installiert. In der letzten Aprilwoche 2010 wurde im Altar der Kirche der obere Platz eingerichtet, geschmückt mit ikonischen Glasfenstern, und der Ikonostase sowie das Kirchenbild der heiligen Märtyrerinnen Vera, Nadeschda, Ljubow und ihrer Mutter Sofia installiert.