La Fiscalía rusa confirma que el atentado de Beslán fue perpetrado por hombres de Shamil Basayev

El nombre de Basayev se conoció internacionalemente en junio de 1995, durante la primera guerra chechena, entre 1994 y 1996, cuando al mando de varios terroristas entró en la ciudad rusa de Budionovsk, donde se atrincheró en el hospital local con un millar de rehenes. A cambio de la liberación de los rehenes, Basayev exigió el fin de las operaciones militares rusas en Chechenia y el comienzo de negociaciones de paz.

Las demandas del terrorista checheno fueron entonces satisfechas por el Gobierno ruso, que al año siguiente firmó un acuerdo de paz y retiró a sus tropas de Chechenia. Convertido ya en un héroe, Basayev fue nombrado viceprimer ministro del Gobierno separatista, pero al poco tiempo abandonó su cargo. En agosto de 1999, el jefe terrorista encabezó una incursión armada contra Daguestán, república vecina de Chechenia, que precipitó el comienzo de la segunda guerra chechena. En febrero del año siguiente, Basayev perdió una pierna al pisar una mina cuando abandonaba Grozni, la capital chechena, ante el empuje de las tropas federales rusas.