Захватив больницу, преступники установили на крыше крупнокалиберный пулемет. Из него они обстреливали окрестности, не позволяя гасить повсеместно возникающие пожары. Еще два пулемета вели огонь с крыш местного банка и здания городской администрации. По некоторым данным, основной целью нападавших был захват Буденновского завода полимерных материалов. Взрыв этого предприятия мог вызвать в крае экологическую катастрофу. В ходе акции террористы требовали прекращения боевых действий в Чечне, вывода войск, прямых переговоров Ельцина с Дудаевым и грозили уничтожить заложников. В конце концов террористы собрали в больнице города около 2000 человек и объявили всех, кто там находился (включая персонал, больных, в частности детей), заложниками.
Между тем неофициальный представитель президента Джохара Дудаева в Москве Хамад Курбанов заявлял корреспонденту Postfactum, что акция в Буденновске – «провокация, организованная и осуществленная Москвой с целью дестабилизации обстановки на Северном Кавказе».
На место событий вылетели директор ФСБ Сергей Степашин, министр внутренних дел России Виктор Ерин, его заместитель Михаил Егоров, которые вступили в переговоры с террористами. Между тем вопрос, кто же на самом деле организовал нападение на Буденновск, приобретал особое звучание. Подтвердилась информация о том, что командует террористами Шамиль Басаев.
Журналисты начали спрашивать, каким образом отряд Басаева, всего за несколько дней до 14 июня сражавшийся в районе Шатоя, сумел за считаные часы проехать на «КамАЗах» через всю Чечню (наводненную войсками!) с крупнокалиберными пулеметами и гранатометами, въехать в Ставропольский край, пройдя через многочисленные кордоны «усиленно охраняемой административной границы с Чечней». Проникновение большой группы боевиков в Ставрополье сразу же вызвало у некоторых наблюдателей предположения о прямой или косвенной помощи федеральных войск. Учитывая неутихающие слухи о попустительстве военных, пропускающих в Чечню оружие из соседних регионов, такая мысль не выглядела абсурдной.
С заявлениями по поводу теракта выступили все представители руководства страны, включая президента Ельцина. Правда, он, рассудив, видимо, что не к лицу президенту великой державы отменять свои государственные визиты из-за каких-то террористов, все-таки отправился в Галифакс на встречу глав «Большой семерки». Перед вылетом он сообщил журналистам, что долго сомневался, ехать или нет, но потом все же решил, что премьер и министр внутренних дел справятся с боевиками и без его помощи. А сам он воспользуется случаем, чтобы еще раз лично разъяснить своим западным коллегам сущность дудаевского режима, а заодно и обсудить с ними вопрос о мерах по борьбе с мировым терроризмом.
Наиболее откровенно высказался председатель Совета Федерации РФ Владимир Шумейко: события в Буденновске «полностью поменяли» ситуацию на Северном Кавказе и требуют принятия всех мер, чтобы «немедленно покончить с бандитскими проявлениями». Не мог остаться в стороне и Виктор Черномырдин, прервавший отпуск, чтобы руководить действиями в отсутствие отбывшего в Галифакс президента. Во время телефонного разговора с руководителями чрезвычайного штаба в Буденновске премьер-министр заявил, что «руководство России готово сделать все для спасения людей, попавших в беду».
Три дня с 16 по 19 июня 1995 года вместили в себя две попытки штурма буденновской больницы федеральными спецчастями (в ходе одной из них удалось освободить 61 заложника), контакты главаря боевиков Шамиля Басаева с Виктором Черномырдиным по телефону, очные встречи главаря террористов с представителями российского правительства в Буденновске и, наконец, освобождение большинства заложников и отъезд террористов на предоставленных им автобусах. Миллионы телезрителей стали свидетелями беспрецедентной и отчаянной публичной дипломатии Виктора Черномырдина, который пытался не только спасти заложников. Он поставил на карту собственную политическую судьбу.