Между тем террористы в качестве основных своих требований выдвинули следующие: вывести российские войска из Чеченской Республики и провести переговоры между Д. Дудаевым и Б. Ельциным. Однако президент России вылетает в Галифакс, показывая тем самым, что ни о каких переговорах речи быть не может. Потом выяснится, что еще до его отлета им было принято решение о штурме больницы.

Штурм начался ранним утром 17 июня. В нем участвовали около трехсот бойцов спецназа, в том числе из группы «Альфа», и 27 пар снайперов. Штурмующим удалось оттеснить противника и занять первый этаж больницы. Во время боя 130 заложников смогли покинуть больницу, а вскоре Басаев отпустил на свободу еще 150 человек. Во время штурма погибли три бойца «Альфы» и два бойца внутренних войск, 23 человека были ранены. Террористы понесли более существенные потери: 15 боевиков погибли и 48 были ранены.

Однако пролитая кровь отрезвила обе стороны. Премьер-министр России Виктор Черномырдин решил взять инициативу в свои руки и связался с IIL Басаевым по телефону. Вскоре переговоры привели к компромиссу: террористы обещали отпустить всех захваченных заложников, а российские власти согласились на уход террористов в Чечню.

19 июня несколько автобусов с террористами и заложниками покинули пределы Буденновска. Утром 20 июня они уже были в чеченском городе Хасавюрте. Затем двинулись в село Зандак, где вечером того же дня все заложники были освобождены. Отметим, что всего в Буденновске погибли 119 человек.