Петровск возник и развивался как русский портовый город. Большую часть населения в конце ХIХ - начале ХХ вв. здесь составляли русские православного вероисповедания.
Отсюда и большое количество христианских храмов в городе: Александро-Невский Собор, церковь Николая Чудотворца, храм, освященный в честь Моздокской иконы Божьей Матери, церковь Николая Чудотворца при тюрьме и др. В городе также были и мечети, поскольку значительная часть городского населения исповедовала магометанство (персы, татары, кумыки).
Еще в 1906 г. Москвич Г. в «Путеводителе по Кавказу» советовал «всем осмотреть Александро-Невский собор» - главный православный храм г. Петровска во имя Святого Благоверного Великого Князя Александра Невского, представлявший собой, наравне с маяком, архитектурную доминанту города и располагавшийся на возвышенном берегу Каспийского моря, у подножья горы Анжи-Арка. Строительство храма началось еще в 1871 г. В день пребывания в Петровске государя императора Александра II у подножия горы Анжи-Арка былзаложен крест на глубину около 20-30 метров для постройки на этом месте военной церкви, на месте нынешней городской площади. После 18-летнего простоя строительство было возобновлено и 29 августа 1891 г. произведено освящение.
Собор представлял собой однопрестольное каменное здание с одним куполом и звонницей. Снаружи обращала на себя внимание оригинальная решетка, сооруженная из старых большеколиберных ружейных стволов; внутри - черные двуглавые орлы под золотой Императорской короной с изображением Знамения Пр. Богородицы на груди. Собор вмещал в себя до 1000 человек.Роспись храма началась в ноябре 1890 г. Убранство храма было очень богатым. Многие прихожане жертвовали иконы, лампады, облачения для священников и разную утварь для церкви. В соборе насчитывалось не менее 170 икон.
В годы советской власти закрывались молитвенные дома, но собор действовал до 1939 г., хотя еще в далеком 1930 г. постановлением Исполкома ДАССР был запрещен колокольный звон, как «нарушающий отдых трудящегося населения».
В 1952 г. было принято решение о сносе собора. Храм несколько раз взрывали, но безуспешно, тогда при помощи ломов и кирок, строители вручную полностью снесли в 1953 г. стены и фундамент Собора Александра Невского. А на его месте был построен Дворец Советов (ныне Дом Правительства РД).
