Строительство храма началось в 2001 году. Был освящён участок, начались строительные работы. Строительство шло трудно и долго, не хватало средств. 14 марта 2010 года храм посетил архиепископ Астраханский и Енотаевский Иона, была совершена первая в истории города литургия архиерейским чином.
В 2011 году установили купола. 4 ноября 2011 года в помещении храма была совершена первая Божественная литургия. Этот день считают днём рождения прихода. 17 ноября 2013 года первая Божественная литургия состоялась в верхнем храме. Благоустройство храма продолжается.
6 ноября 2016 года совершен чин освящения нижнего храма в честь иконы Божией Матери «Неупиваемая чаша».
