Александро-Невский храм был построен в 1908 году. Его название связано с чудесным спасением императора Александра III и его семьи во время крушения царского поезда у станции Борки 18 (30) октября 1888 года. В честь этого события по всей России были возведены храмы, посвященные святому князю Александру Невскому, который считался небесным покровителем императора.

Первым старостой храма стал Алексей Васильевич Емельянов, чье захоронение находится слева от входа. Справа похоронен главный жертвователь Михаил Иванович Винников.

Храм имеет центральный престол, посвященный Александру Невскому, и приставной престол в честь святителя Онуфрия Старооскольского. Он бесстолпный, крестообразный в плане, с трёхъярусной колокольней и тремя полукруглыми апсидами.

В конце 1930-х годов храм был закрыт советскими властями, но в октябре 1945 года, после войны, его вновь открыли, и духовная жизнь прихода возобновилась.

До 1995 года храм оставался обычным приходским, выделяясь лишь тем, что с 1955 года здесь служили благочинные Старооскольского округа. 1 сентября 1995 года, с воссозданием Белгородской и Старооскольской епархии, храм стал вторым кафедральным собором.

С 1 октября 1994 года при храме работают воскресная школа для детей и курсы для взрослых. В 1998 году воскресная школа преобразована в православную гимназию, а в сентябре 2009 года открылся Центр православной молодежи «Невский».

Храм является памятником архитектуры, сочетающим элементы греческого и русского стилей.

В 2006 году на территории собора была построена надкладезная сень на средства Ивана Афанасьевича Гусарова в память его сыновей, Василия и Сергея.

Иконостас собора выполнен из резного дерева с позолотой и состоит из трёх ярусов. Верхний ярус представлен одной иконой. Арочные завершения и декор иконостаса соответствуют архитектурному стилю собора.

К Пасхе 1999 года мастера Троице-Сергиевой лавры завершили написание новых канонических икон для иконостаса в стиле Андрея Рублёва.