Церковь во имя святого благоверного князя Александра Невского построена в южной части городского кладбища в 1887 г. Строительство начато архитектором Дмитрием Валерианович Знобишиным, закончено архитектором С. Л. Мысловским.
В «Летописи слободы Калача Успенской церкви» сказано, что «устроена усердием и иждивением Калачеевского общества в память мученической кончины императора Александра 2-го. Освящена 24 августа 1887 года» («Летопись…».Воронеж -2000, стр13).
Александро–Невская церковь была закрыта в 30-е годы. Здание использовалось для хранения зерна колхозом имени ОГПУ.
8 июля 1990 года инициативная группа верующих организовала собрание, на котором была сформирована группа учредителей религиозного общества Русской Православной Церкви при храме из 27 человек. Эта группа обратилась с прошением о регистрации общества и передаче ему Александро-Невской церкви к председателю Калачеевского Райисполкома Юрию Тимофеевичу Титову, который очень благосклонно отнесся к этой инициативе. В 1990 году 13 сентября Общество было зарегистрировано в Совете по делам религий при Совете Министров СССР. Основное руководство восстановлением храма осуществляла Шалимова Анастасия Яковлевна (1929г.р.), у которой было две помощницы-Маликова Агафья Петровна(1915г.р.) и Ревина Анна Сергеевна (1925 г.р.).
Огромная помощь в восстановлении была оказана председателем Калачеевского райисполкома Юрием Тимофеевичем Титовым. Седьмого апреля 1992 года настоятель Вознесенского храма отец Олег (Истомин) отслужил первый молебен с водосвятием и крестным ходом и благословил строителей-реставраторов. Начались восстановительные работы. Девятого октября 1995 года храм был освящен, а 28 октября иерей Серафим (Лищенюк) получил указ вступить в должность настоятеля Александро-Невского храма.
Богослужение совершил настоятель протоиерей Сергий Чибисов.
В мероприятии принял участие настоятель храма святого Апостола и Евангелиста Иоанна Богослова села Переволочное иерей Андрей Елпов.
На мероприятии присутствовал благочинный Калачеевского церковного округа протоиерей Евгений Бей.
Преосвященнейшему владыке сослужили секретарь Россошанского епархиального управления иерей Иоанн Суздальцев, благочинный Каменского церковного округа иерей Сергий Папин, благочинный Богучарского церко...
В мероприятии, проходившем в библиотеке местного дома культуры, приняли участие воспитанники Воскресной школы при храме вознесения Господня города Калач, педагоги школы и мастера декоративно-прикладно...
Благочинный Острогожского церковного округа иерей поблагодарил отца Михаила Порубаева и игумена Сергия (Руднева) за понесённые труды в этих храмах, а новому настоятелю пожелал помощи Божией.
Богослужение возглавил настоятель храма иерей Андрей Коротя.
Богослужение прошло в Преображенском храме Архиерейского подворья п. Новонадеждинский Аннинского района.