Le temple Alexandre-Nevski a été construit en 1908. Son nom est lié à la miraculeuse sauvegarde de l'empereur Alexandre III et de sa famille lors du naufrage du train impérial à la station de Borki le 18 (30) octobre 1888. En l'honneur de cet événement, des églises ont été érigées à travers la Russie, dédiées au saint prince Alexandre Nevski, considéré comme le patron céleste de l'empereur.

Le premier ancien du temple était Alexeï Vassilievitch Emelianov, dont la sépulture se trouve à gauche de l'entrée. À droite est enterré le principal donateur Mikhaïl Ivanovitch Vinnikov.

Le temple possède un autel central dédié à Alexandre Nevski et un autel annexe en l'honneur de saint Onuphre de Stary Oskol. Il est sans colonnes, en forme de croix, avec un clocher à trois niveaux et trois absides semi-circulaires.

À la fin des années 1930, le temple a été fermé par les autorités soviétiques, mais en octobre 1945, après la guerre, il a rouvert et la vie spirituelle de la paroisse a repris.

Jusqu'en 1995, le temple est resté une paroisse ordinaire, se distinguant seulement par le fait qu'à partir de 1955, des archiprêtres du district de Stary Oskol y ont officié. Le 1er septembre 1995, avec la recréation de l'évêché de Belgorod et de Stary Oskol, le temple est devenu la deuxième cathédrale.

Depuis le 1er octobre 1994, une école du dimanche pour enfants et des cours pour adultes fonctionnent au sein du temple. En 1998, l'école du dimanche a été transformée en un gymnase orthodoxe, et en septembre 2009, le Centre de la jeunesse orthodoxe « Nevski » a ouvert ses portes.

Le temple est un monument architectural, combinant des éléments de styles grec et russe.

En 2006, une surplomb de puits a été construite sur le territoire de la cathédrale grâce aux fonds d'Ivan Afanassievitch Gusarov en mémoire de ses fils, Vassili et Sergueï.

L'iconostase de la cathédrale est réalisée en bois sculpté avec dorure et se compose de trois niveaux. Le niveau supérieur est représenté par une seule icône. Les arches et la décoration de l'iconostase correspondent au style architectural de la cathédrale.

Pour Pâques 1999, les maîtres du monastère de la Trinité-Saint-Serge ont terminé la réalisation de nouvelles icônes canoniques pour l'iconostase dans le style d'Andreï Roublev.