Russian troops withdrew from Chechnya in 1996 after the first Chechen war, leaving it de-facto independent and largely lawless, but then rolled back three years later following apartment building explosions in Moscow and other cities blamed on the rebels.