Кафедральный собор во имя св. князя Александра Невского был заложен в 1823 году, освящен в 1829 г. Построенный на месте Суворовского редута, носящий имя православного воина, собор был памятником тем, кто отстаивал свое Отечество.

В декабре 1922 г. собор закрыли, а в ночь с 26 на 27 сентября 1930 г. (в праздник Воздвижения Креста Господня) он был взорван. В 1944 г. на месте собора установили памятник в честь освобождения города - танк Т-34.

С первых месяцев своего пребывания на Крымской кафедре Владыка Лазарь поднял вопрос о возрождении собора. Верховная Рада АР Крым в 1999 г. приняла решение о создании духовно-патриотического комплекса, куда войдут храм, танк и Долгоруковский обелиск - памятник в честь освобождения Крыма от турецких захватчиков в XVIII в.

9 января 2000 г. был освящен первый камень и заложена капсула в основание собора, а в 2003 году началось его строительство.

Воссоздание собора находится под попечением Митрополита Киевского и всея Украины Владимира. Постановлением Кабинета Министров Украины собор включен в перечень выдающихся памятников архитектуры, требующих безусловного восстановления. Сегодня уничтоженная святыня восстанавливается, а паломники, приезжающие к нам, участвуют в возрождении крымских храмов и монастырей, среди которых и будущий кафедральный Александро-Невский собор. Следуя православному обычаю, вложивший хотя бы один камешек в строительство храма не будет забыт у Бога.