Asildarov grew up in the Kadar region of the Buynaksky District in Russia's republic of Dagestan. During the late 1990s, the area became a regional center of Salafism and had de facto independence, before military operations in September 1999 brought it back under the control of the Russian state.