В Белом городе с давних времён находилась церковь с таким названием. Первое упоминание о ней относится к 1628 году. Находилась она в посаде, т.е. в западной части Белого города. Но точное место пока не установлено. Последнее свидетельство о нём мы находим в 1697 году, после чего о существовании древнего храма в честь Рождества Христова в Белом городе ничего не известно.
Новый Христорождественский храм появился за рекой Кутумом. Здесь в начале XVIII века стали селиться астраханские жители и голландский путешественник Корнелий де Бруин, посетивший Астрахань в 1703 и 1707 годах, уже упоминает на этом месте слободу по имени Болда. В 1707 году здесь был расквартирован Казанский солдатский полк, отчего слобода стала называться «Казанской», а позже, с построением здесь церкви в честь Казанской иконы Божией Матери, это название закрепилось за ней основательно. Эта слобода располагалась ближе к реке Волге, а с востока примыкала к ерику Чесноковскому. Дальше, за Чесноковским ериком, стала образовываться новая слобода. Она долгое время не имела никакого названия и именовалась просто – сторона за Кутумом. Жители её в основном селились вдоль берега Кутума, а к северу и к востоку от него располагались сады астраханских граждан. На востоке вдоль реки Луковка ещё в 1718 году был основан государев Птичий двор, где содержались для дальнейшей отправки в С.-Петербург различные породы птиц и зверей. К северу лежал Астраханский аптекарский сад, в котором в особой лаборатории изготавливались лекарства из местных и выращиваемых в саду растений. Слобода эта была малолюдна, особенно из-за того, что весной она сильно затоплялась полой водой, и жители её вынуждены были выезжать из своих домов только на лодках. По этой причине даже Аптекарский сад был обнесён валом. Постепенно к середине XVIII века слобода всё же стала заселяться, особенно представителями астраханского купечества, уезжавшими из центра Астрахани из-за бывших там частых пожаров. Благодаря купечеству стала сооружаться система валов и дамб, прерывавших движение воды весной. С благоустройством слободы её жители стали подумывать и о построении в ней своей церкви. Уже в 1734 году они обращаются к астраханскому епископу Илариону с просьбой разрешить им построение деревянного храма в честь Рождества Христова. Владыка дал им своё благословение. Выбор места для строительства храма пал на бугор, стоящий далеко к северу от слободы за Аптекарским садом. Выбор этот был не случайным – в самой слободе не было практически сухого места, удобного для его строительства. Бугор же был высокий, сухой. С северной стороны к нему примыкал большой ильмень Бляблин, а на южном склоне располагался, как уже говорилось, Аптекарский сад, а также сады местных жителей. По этой причине выстроенная здесь церковь долгое время именовалась «Рождества Христова, что в садах».
Точное время освящёния первого храма на этом месте неизвестно, но в 1738 году он уже существовал. При нём был пристроен придел в честь Святителя Николая Чудотворца. Чуть позже у местных жителей Рождественской слободы появилось желание выстроить уже храм каменный. И вот 30 декабря 1759 года на Рождественском бугре освящается новая каменная церковь. Каменный придел в честь Святителя Николая Чудотворца был освящён 26 апреля 1765 года. Этот придел в 1845 году был разобран до основания, а сама церковь перестроена по новому плану и фасаду с устройством в трапезе храма двух новых боковых приделов. Храм был освящён 21 октября 1845 года астраханским епископом Евгением (Баженовым). Приделы освящёны: северный – в честь Святителя Николая 16 ноября 1844 года Спасским архимандритом Вассианом (Чудновским), а южный – в честь иконы Божией Матери «Неопалимая Купина» в тот же день архиепископом Смарагдом (Крыжановским). Все работы по перестройке храма и устройству боковых приделов были произведены на средства астраханского 1-й гильдии купца Ивана Ивановича Плотникова, скончавшегося в 1844 году. По духовному завещанию родителя его сын купец Николай Плотников завершил строительство храма. Всего ими было израсходовано на это дело более 80 тыс. рублей.
В 1896 году старанием церковно-приходского попечительства начались работы по расширению храма, законченные в следующем году. Была расширена трапеза храма на обе стороны с переносом боковых придельных алтарей на один уровень с центральным. Был полностью перестроен второй ярус колокольни. В 1911 году старанием этого же церковно-приходского попечительства был построен на храме новый деревянный купол, обитый снаружи железом, а внутри оштукатуренный.
Внешний и внутренний вид храма
Сейчас трудно судить о первоначальных архитектурных формах храма, так как в конце XIX – начале XX века он был фактически полностью перестроен. Можно предполагать, что он был выстроен в стиле классицизма, имел привычные для этого стиля параметры, разбивающие всё пространство церкви на четыре части: притвор, трапезу, храм и алтарь. Боковые приделы также, в привычном для классицизма виде, находились по бокам трапезы. В результате перестройки храм был соединён одним объёмом с трапезой, составив один, массивной формы кубический четверик, на котором покоился барабан «восьмерик». Все это уже напоминало древнерусский стиль. К тому же перестроенная колокольня была увенчана шатровым верхом, что также говорило об обращении к прошлому. Завершением перестройки стала надстройка барабана и изменение формы купола в 1911 году, что делало церковь более воздушной, избавляло от излишней громоздкости и приземлённости и более напоминало образцы древнерусского зодчества. Внутри храм был расписан в 1845 году священными изображениями, но в 1906 году он был расписан заново. В этом же году пол в храме был выложен узорчатою плиткою, устроены были три выложенные мозаикой амвона, а также мозаичное наружное при входе крыльцо. Все три иконостаса были устроены в 1897 году – трёхъярусные, вызолоченные на полимент.
В 1923 году храм был захвачен обновленцами. В 1938 году он был отобран у них советскими властями, и в том же году была снесена колокольня.
24 октября 1946 года храм был передан старообрядческой общине Белокриницкого согласия, (имевшей до 1917 года в Астрахани деревянный храм в честь Покрова Божией Матери с высокой колокольней на улице Свердлова, который снесли в 30-х годах, и построили на этом месте комплекс зданий для КГБ). Старообрядцы переименовали храм в честь Вознесения Господня и владеют им и по сей день.