No se sabe cuando se formó el grupo, y se tiene poca información acerca del mismo. Llegó a ser conocido en abril de 2017 cuando se declaró responsable por el Atentado del metro de San Petersburgo de dicho año. Durante esta declaración, el grupo afirmó que el ataque fue ordenado por el líder de Al Qaeda, Aymán az Zawahirí, y que actuaban en nombre de Al Qaeda en el Cáucaso y la Federación Rusa. Al parecer, el ataque fue una clase de represalia a la Intervención militar rusa en la guerra civil siria, y los terroristas amenazaron con continuar perpetrando ataques si Rusia no se retiraba de Siria y el Cáucaso. Se cree que el grupo es liderado por Sirozhiddin Mukhtarov, también conocido por su seudónimo Abu Salah al-Uzbeky. Se le conoce en Tayikistán por tener conexiones con organizaciones terroristas uigures, como el Partido Islámico del Turquestán en Siria y el también afiliado de Al Qaeda Hayat Tahrir al-Sham.