La 18 iunie 1995, ca urmare a terorismului condus de Șamil Basaev care a luat ostatic peste 1500 de persoane în Budionnovsk, negocierile dintre Cernomîrdin și Basaev au dus la un compromis care a devenit un punct de cotitură pentru Primul Război Cecen. În schimbul ostaticilor, guvernul rus a fost de acord să oprească acțiunile militare din Cecenia și să înceapă o serie de negocieri.