Первое упоминание в документах о Крестовоздвиженской церкви в слободе Россошь относится к 1721 году.

В 1820-1834 годах на средства генерал-майора Александра Дмитриевича Черткова построена трёхпрестольная Крестовоздвиженская церковь. Сын А.Д. Черткова обер-церемонимейстер Григорий Александрович Чертков пожертвовал деньги на устройство иконостаса.

В 1861 году московский архитектор Петр Петрович Буренин по просьбе членов семьи Чертковых выполнил проект 58-метровой колокольни для Крестовоздвиженской церкви. Колокольню построили отдельно от церкви в 1864 (1876-?) году. Руководил всеми работами московский подрядчик Грязнов. В нижнем ярусе устроена Александроневская церковь.

В 1930-х годах церкви закрыли. В 1937 году с колокольни сброшены колокола. Во время войны церковь Воздвижения Честного Креста Господня сильно пострадала. Здание храма встроено в один из корпусов завода прессовых узлов.

В 1990-х годах церковь Александра Невского возвращена верующим.