Etter et innledende felttog i 1994 og 1995, som hadde sitt høydepunkt i det ødeleggende slaget om Groznyj, forsøkte russiske føderale styrker å skaffe seg kontroll over de tsjetsjenske fjellområdene, men ble presset tilbake av tsjetsjenernes geriljakrig og angrep på lavlandet, til tross for Russlands klart overlegne bakkestyrker, våpen og luftstøtte. Dette førte til en omfattende demoralisering blant de føderale styrkene, samt nesten universell motstand mot krigen blant befolkningen i Russland, noe som igjen førte til at president Boris Jeltsin erklærte våpenhvile i 1996 og året etter undertegnet en fredsavtale, Khasavjurt-avtalen.