Die Alexander-Newski-Kirche wurde 1908 erbaut. Ihr Name ist mit der wunderbaren Rettung von Kaiser Alexander III. und seiner Familie während des Unglücks des kaiserlichen Zuges bei der Station Borki am 18. (30.) Oktober 1888 verbunden. Zu Ehren dieses Ereignisses wurden in ganz Russland Kirchen zu Ehren des heiligen Fürsten Alexander Newski errichtet, der als himmlischer Beschützer des Kaisers galt.

Der erste Vorsteher der Kirche war Alexei Wasiljewitsch Jemeljanjow, dessen Grab sich links vom Eingang befindet. Rechts ist der Hauptspender Michail Iwanowitsch Winnikow beigesetzt.

Die Kirche hat einen zentralen Altar, der Alexander Newski gewidmet ist, und einen Seitenaltar zu Ehren des Heiligen Onufrij von Stary Oskol. Sie ist säulenlos, kreuzförmig im Grundriss, mit einem dreigeschossigen Glockenturm und drei halbrunden Apsiden.

Ende der 1930er Jahre wurde die Kirche von den sowjetischen Behörden geschlossen, aber im Oktober 1945, nach dem Krieg, wurde sie wieder eröffnet und das geistliche Leben der Gemeinde wurde erneuert.

Bis 1995 blieb die Kirche eine gewöhnliche Pfarrkirche, die sich nur dadurch auszeichnete, dass seit 1955 hier die Dekane des Starooskoler Kreises dienten. Am 1. September 1995, mit der Wiederherstellung der Diözese Belgorod und Stary Oskol, wurde die Kirche zur zweiten Kathedrale.

Seit dem 1. Oktober 1994 gibt es an der Kirche eine Sonntagsschule für Kinder und Kurse für Erwachsene. Im Jahr 1998 wurde die Sonntagsschule in ein orthodoxes Gymnasium umgewandelt, und im September 2009 wurde das Zentrum für orthodoxe Jugend "Newski" eröffnet.

Die Kirche ist ein architektonisches Denkmal, das Elemente des griechischen und russischen Stils vereint.

Im Jahr 2006 wurde auf dem Gelände der Kathedrale mit Mitteln von Ivan Afanasjewitsch Gusarev eine Überdachung über dem Taufbecken zu Ehren seiner Söhne, Wasilij und Sergej, errichtet.

Der Ikonostase der Kathedrale ist aus geschnitztem Holz mit Vergoldung gefertigt und besteht aus drei Ebenen. Die obere Ebene ist mit einem einzigen Ikone dargestellt. Die bogenförmigen Abschlüsse und die Dekoration des Ikonostase entsprechen dem architektonischen Stil der Kathedrale.

Zu Ostern 1999 vollendeten die Meister des Dreifaltigkeits-Sergius-Klosters die Anfertigung neuer kanonischer Ikonen für den Ikonostase im Stil von Andrej Rubljow.