El templo Alejandro Nevski fue construido en 1908. Su nombre está relacionado con el milagroso salvamento del emperador Alejandro III y su familia durante el accidente del tren imperial en la estación de Borki el 18 (30) de octubre de 1888. En honor a este evento, se erigieron templos en toda Rusia dedicados al santo príncipe Alejandro Nevski, quien era considerado el patrón celestial del emperador.

El primer anciano del templo fue Alexei Vasilyevich Emelyanov, cuya tumba se encuentra a la izquierda de la entrada. A la derecha está enterrado el principal donante Mikhail Ivanovich Vinnikov.

El templo tiene un altar central dedicado a Alejandro Nevski y un altar lateral en honor al santo Onufrio de Stary Oskol. Es un templo sin columnas, de planta cruciforme, con un campanario de tres niveles y tres ábsides semicirculares.

A finales de la década de 1930, el templo fue cerrado por las autoridades soviéticas, pero en octubre de 1945, tras la guerra, se reabrió y la vida espiritual de la parroquia se reanudó.

Hasta 1995, el templo permaneció como una parroquia común, destacándose solo porque desde 1955 aquí sirvieron los supervisores del distrito de Stary Oskol. El 1 de septiembre de 1995, con la restauración de la diócesis de Belgorod y Stary Oskol, el templo se convirtió en la segunda catedral.

Desde el 1 de octubre de 1994, en el templo funcionan una escuela dominical para niños y cursos para adultos. En 1998, la escuela dominical se transformó en un gimnasio ortodoxo, y en septiembre de 2009 se inauguró el Centro de Juventud Ortodoxa "Nevski".

El templo es un monumento arquitectónico que combina elementos de los estilos griego y ruso.

En 2006, en el territorio de la catedral se construyó un dosel sobre el pozo con fondos de Ivan Afanasyevich Gusárov en memoria de sus hijos, Vasily y Sergey.

El iconostasio de la catedral está hecho de madera tallada con dorado y consta de tres niveles. El nivel superior está representado por un solo ícono. Los arcos y la decoración del iconostasio corresponden al estilo arquitectónico de la catedral.

Para la Pascua de 1999, los maestros del Monasterio de la Trinidad y San Sergio completaron la creación de nuevos íconos canónicos para el iconostasio en el estilo de Andrei Rublev.