Группа из 195 вооруженных боевиков во главе с полевым командиром Шамилем Басаевым напала на Буденновск 14 июня 1995 года. Террористы на трех грузовиках КамАЗ и автомобиле ВАЗ-2106, замаскированном под машину милиции, пересекли административную границу между Чечней и Ставропольским краем и въехали в город. Боевики атаковали местный районный отдел внутренних дел, административные и жилые здания. Затем они согнали более 1600 мирных жителей в городскую больницу и взяли их в заложники.
На центральной площади города боевики собрали колонну заложников, которых затем завели в здание Буденновской центральной районной больницы, пациенты и работники которой также были взяты в заложники. Общее число захваченных составило 1 586 человек. Угрожая расправой над ними, боевики предъявили российским властям ультиматум: прекратить разоружение незаконных вооруженных формирований в Чечне и вывести из республики федеральные войска, введенные туда в декабре 1994 года.
Спецподразделения «Альфа», «Витязь» и «Русь» прибыли в город 15 июня, больницу окружила бронетехника. Под угрозой расстрела заложников Шамиль Басаев потребовал привести в больницу российских и зарубежных журналистов, передав через них требование начать переговоры президента России Бориса Ельцина с лидером непризнанной Чеченской Республики Ичкерия Джохаром Дудаевым. Затем представители СМИ были отпущены.
Глава УВД Ставропольского края Виктор Медведицкий вступил в переговоры с террористами 16 июня. Министр обороны России Павел Грачев заявил о необходимости штурма больницы. Спецподразделения предприняли попытку штурма здания больницы 17 июня в 5 часов утра, но потерпели неудачу. Несмотря на то, что удалось освободить 61 заложника, в результате четырехчасового боя было убито много военнослужащих и заложников, так как террористы использовали женщин, детей и стариков в качестве живого щита.
Прямые телефонные переговоры премьер-министра России Виктора Черномырдина и Шамиля Басаева начались 18 июня. В результате договоренности российская сторона согласилась на уступки. В полночь российские войска в Чечне прекратили боевые действия. Также по итогам переговоров террористам были предоставлены автобусы для отъезда в Чечню с заложниками.
Колонна из шести автобусов с 73 террористами и 123 заложниками выдвинулась из Буденновска в Чечню 19 июня. К ним присоединились несколько депутатов Госдумы России и журналистов. Утром 20 июня автобусы достигли аула Зандак на территории Чечни, где участники бандформирования отпустили заложников и скрылись. По условиям договоренности, федеральные силы их не преследовали.
Согласно данным управления ФСБ по Ставропольскому краю, всего в результате террористического нападения на Буденновск погибли 129 человек, в том числе 18 сотрудников милиции и 17 военнослужащих. Огнестрельные ранения получили 317 человек, 43 ребенка побывали в заложниках или потеряли близких в ходе теракта. Были уничтожены 16 боевиков, в том числе семеро - при попытке штурма здания больницы.
Пострадали 54 объекта муниципальной собственности, 107 частных домовладений, повреждены 198 автомобилей. Ущерб от нападения на Буденновск был оценен в 95 млрд 619 млн 245 тысяч неденоминированных рублей. Президент Борис Ельцин своим указом от 21 июня объявил 22 июня 1995 года в России днем траура по жертвам теракта в Буденновске.