Die Christus Geburt Kirche wurde im XXI Jahrhundert als erste Kirche im neuen Teil von Stary Oskol errichtet und schmückt nun die nördlichen Stadtviertel.

Am 18. September 1999 wurde der Grundstein an der Stelle der zukünftigen Kirche geweiht. Kurz darauf wurde ein temporärer Bauwagen aufgestellt, in dem Gottesdienste abgehalten wurden.

Die erste Göttliche Liturgie fand am 7. Januar 2001 zum Fest der Geburt Christi statt, und gleichzeitig begann der Bau des Steingebäudes der Kirche.

Am 6. Dezember 2002 erstrahlten sechs goldene Kuppeln auf der Kirche. Die Hauptkuppel, 8 Meter hoch und fast 6 Tonnen schwer, wurde im Ingenieuzentrum „Grant“ in Wolgodonsk hergestellt. Im Werk wurde sie in 10 Segmente geteilt und nach Stary Oskol transportiert. Zusammen mit ihr wurden vier Kuppeln von 6 Metern, eine 1,5 Meter hohe Kuppel für den Glockenturm und sechs goldene Kreuze geliefert. Die Kuppeln sind mit Titan-Nitrid beschichtet.

Am 8. Januar 2003 wurden die Glocken in den Glockenturm gehoben und geweiht.

Am 10. September 2003 wurde die Kirche von Erzbischof Ioann von Belgorod und Stary Oskol geweiht.

Im Jahr 2015 malten Ikonenmaler aus St. Petersburg die Kirche aus.

Neben der Kirche wurde das Pfarrhaus gebaut.