Intensywne działania wojenne spowodowały iż do czerwca 1995 zabito w Czeczenii 30 tysięcy ludzi (ponad połowę stanowiły dzieci). Olbrzymie straty w ludności cywilnej pchnęły Szamila Basajewa (jednego z głównych komendantów polowych) do dokonania aktu terrorystycznego w Budionowsku 14 czerwca 1995. Podczas niego Basajew wraz ze swym oddziałem zajął szpital i ogłosił że wystrzela zakładników, jeśli Rosja nie przerwie działań wojennych w Czeczenii. Doprowadziło to do pertraktacji z premierem Wiktorem Czernomyrdinem, w wyniku których rosyjskie wojska czasowo wstrzymały działania wojenne w Czeczenii, a Szamil Basajew ze swym oddziałem mógł bezpiecznie wyjechać z Budionowska i wrócić do Czeczenii. Wydarzenia w Budionnowsku dały pierwszą od początku wojny szansę na pokój. Trwające od 21 czerwca do 30 lipca 1995 negocjacje przyniosły quasi ograniczone zawieszenie broni, którego jednak obie strony w pełni nie realizowały. 6 października 1995, gdy w zamachu ranny został dowódca Połączonej Grupy Wojsk, gen. Anatolij Romanow, ostatecznie zawieszenie broi przestało obowiązywać i powrócono do działań wojennych.