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