Говоря об исламском фундаментализме, нельзя не упомянуть о том, что именно в Астрахани 9 июня 1990 г. состоялась подпольная Всесоюзная учредительная конференция, на которой была создана Исламская партия возрождения (ИПВ) «Нахдат» (от араб. «ан-нахда» – возрождение). На этой конференции присутствовали несколько десятков исламских фундаменталистов из Дагестана, Среднего Поволжья, Москвы и Таджикистана. Председателем (раисом) партии стал Ахмад-кади Ахтаев (1942–1998), аварец родом из с. Кудали, лидер умеренного крыла дагестанских салафитов, его заместителем – азербайджанец Гейдар Джемаль, а координаторами на Северном Кавказе – Багаутдин Магомедов и его сводный брат Аббас Кебедов. В работе конференции приняли участие аварцы Ангута М. Омаров (будущий Аййуб Астраханский), М.-Г.М. и A.M. Абдразаковы, юртовские татары P.M. Халиков (будущий Габдуррашит Габдулхалик), В.А. Абульясов. В программе партии был сделан акцент на возрождении ислама, в частности было записано положение о необходимости создать для советских мусульман такие условия, чтобы они могли следовать исламскому образу жизни. Члены партии одной из первостепенных задач ставили создание своей фракции в Верховном Совете СССР. Однако идеи данной организации не встретили сколь-либо массовой поддержки астраханских мусульман. Для астраханских мусульман, по крайней мере, в то время, не было характерно использование ислама в политических целях. Идеи исламского фундаментализма были неведомы и непривлекательны для местного мусульманского сообщества.

В 2000-х годах в г. Астрахань и ряде сел Астраханской области (с. Кулаковка Приволжского района, пос. Володарский Володарского района и др.) возникли несколько салафитских группировок (состоящих как из выходцев с Кавказа, так и из местных жителей), некоторые из которых даже готовили террористические акты. Большинство из них были «раскрыты» спецслужбами и ликвидированы как организации. Были произведены аресты М.-Г.М. Абдразакова (2003), Г. Габдулхалика (2004), М.К. Шангареева (2005). В основном им инкриминировалось незаконное хранение оружия и боеприпасов, распространение экстремистской литературы, разжигание межрелигиозной розни и др. (Викторин В.М. «Ислам в Астраханском регионе», М., 2008). В декабре 2006 г. спецслужбы арестовали группу экстремистов («джамаат муввахидов») в составе шести человек (в основном, местных уроженцев), которые готовили ряд терактов в городе в период новогодних праздников. В ноябре 2009 г. в Астрахани, у торгового центра «Восточный», в ходе совместной спецоперации ФСБ и милиции были задержаны трое участников (двое мужчин и одна женщина) террористического бандподполья на Северном Кавказе.

Летом – в начале осени 2010 г. в Астрахани произошло несколько нападений на милиционеров, которые, как позже выяснилось, были совершены членами религиозной экстремистской группировки. Первое из них случилось в ночь на 27 июля, когда трое неизвестных мужчин напали на сотрудников милиции в городском парке «Братский садик», при этом сержант Н.В. Лиджиев был убит, а милиционер А.С. Айшуалова получила огнестрельное ранение. На следующие сутки, 28 июля, под путепроводным мостом по ул. Кубанская Советского района г. Астрахань трое неизвестных совершили нападение на наряд автопатруля роты милиции отдела вневедомственной охраны. Сотрудники милиции получили ранения, один из них позже скончался. Спустя месяц, 29 августа, трое инспекторов ГИБДД, преследуя на служебном транспорте автомашину «ВАЗ-2106» (без государственных регистрационных знаков) с водителем и двумя пассажирами, были обстреляны ими. Все трое милиционеров получили ранения и лишились оружия. Было установлено, что все нападения совершили участники одной преступной группировки; определены личности основных подозреваемых: Г.А. Жумагазиев. его брат М.А. Жумагазиев, P.P. Ибрагимов. Также по подозрению в причастности к совершению указанных преступлений были задержаны: Н.Р. Кафаров, С.Б. Бадрудинов, Г.Б. Абдушев, Д.С. Джаватханов и др. (в основном, из числа местных казахов и татар). При обысках в их квартирах были обнаружены взрывные устройства, оружие, литература религиозного содержания. Все они являлись участниками религиозно-экстремистской группы, созданной еще в 2009 г. Гайни Жумагазиевым. 19 октября 2010 г. руководитель группировки Г.А. Жумагазиев был застрелен при задержании. М.А. Жумагазиев и P.P. Ибрагимов скрылись; последний, однако, был уничтожен в ходе спецоперации в Дагестане в апреле 2011 г.