Приход храма священномученика Иосифа Астраханского существует с 2004 года, когда Приход, как юридическое лицо, был зарегистрирован в органах юстиции. Однако свою основную деятельность - регулярные Богослужения- начал с 2010 года. Освящен иерейским чином на Пасху 2010 года. Храмовое здание было построено в 2009-2010 годах.
Ныне Приход отметил уже свое десятилетие, на престольный праздник в этом году были совершены торжества по случаю юбилея.
Одним из духовно важных событий в жизни прихода является перенесение частицы мощей священномученика Иосифа из Успенского Собора Астраханского Кремля в наш храм в 2011 году с благословения архиепископа, ныне митрополита Ионы. Была совершена торжественная встреча и крестный ход.