Изначально недалеко от места нынешнего храма полвека стояла деревянная церковь во имя святителя Николая Чудотворца. Но из-за изменения русла Волги, берег размыло и сооружение буквально сошло в воду.
В 1852 году там появился двухпрестольный храм, имевший приделы Николая Чудотворца и Рождества Пресвятой Богородицы. Новая деревянная церковь простояло ещё меньше, повторив печальную судьбу своей предшественницы.
Тогда в 1884 году православные селяне решили построить каменный храм, отодвинув его от берега своевольной реки. Новое сооружение стало трехпрестольным, к уже имевшимся двум престолам прибавился третий – во имя апостолов Петра и Павла, являющихся покровителями рыболовства – основного промысла тогдашних жителей села Никольское.
Строительство каменного храма с пятью куполами и 62-метровой колокольней длилось 15 лет. Храм в русско-византийском стиле возводился по проекту знаменитого астраханского архитектора Сергея Ивановича Карягина. Другие его известные образы храмового зодчества мы можем видеть по сей день, среди них – Пречистенская колокольня Астраханского кремля, Часовня Николая Чудотворца Благовещенского женского монастыря, Церковь иконы Божией Матери «Знамение» и другие.
12 декабря по старому стилю или 24 по новому храм освятили.
Событие, произошедшее 125 лет назад, стало одной из важнейших вех в жизни православной жизни Астраханской губернии на рубеже двух веков. С 1923 года храм захватили обновленцы, а в 1937 его закрыли коммунисты, превратив в зернохранилище.
В годы Великой Отечественной войны верующим разрешили молиться в подвале. В августе 1942 года в колокольню храма во время немецкой бомбардировки рядом упала авиационная бомба, но чудесным образом не разорвалась. В 1948 году храм Рождества Пресвятой Богородицы вновь открыл свои двери для прихожан.
Главной святыней храма является чудотворный образ Божией Матери «Нерушимая стена», уцелевшая после гонений, войн и репрессий. Икона попала на место своего нынешнего пребывания в 1960 году. Её сохранила наша верующая землячка Марии Мищенко из села Соленое Займище, спасшая образ из разрушенного красными безбожниками женского монастыря черноярского села Зубовка.
Список с древнего мозаичного образа в Киевском Софийском соборе в 2006 году явил чудо слезоточения. Православные верующие считают икону чудотворной и молятся перед ней об исцелении болящих и просят о Пресвятую Богородицу о милости.
