第一次チェチェン紛争
『コーカサスの虜』(1996年、セルゲイ・ボドロフ監督)
『ストームゲート(ロシア語版)』(2006年、アンドレイ・マリュコフ監督)
これに対しチェチェンでは、アルカーイダのメンバーとされるオマル・ハッダード司令官を中心に反撃。ジハードの為に外国から参戦したムジャーヒディーンと共に戦った。特にアフガニスタンで訓練を施されたアルカーイダの戦闘員は、戦場での攻撃だけでなくロシア国内でのテロ攻撃も行い、数百人の死者を出している。
ロシア軍が広域に渡って支配権を回復したことで、ロシア側は1995年、軍隊の撤退を始めた。
1996年5月27日、エリツィンはチェチェンの抵抗運動のリーダー達と初めて会見した。6月、多大な損害を出しながらもロシア軍はグロズヌイを制圧、掃討戦へ移行した。その後、チェチェン側指導者ドゥダエフが掃討戦の最中に戦死。8月、双方の間で休戦条約が結ばれた。1997年、ロシア軍は完全に撤退した。
しかし、その後も1998年にチェチェンのイスラーム武装勢力がダゲスタン共和国に侵入を開始した(ダゲスタン侵攻)ことに呼応しロシア軍も軍事行動を開始した。
2000年、ロシアでチェチェンの武装勢力と徹底対決を主張するウラジーミル・プーチンが大統領に就任し、紛争は新たな段階へ移行してゆく。