В ночь на 9 января 1996 года боевики Салмана Радуева и Хункара Исрапилова в количестве 250 человек беспрепятственно перешли границу Чечни и Дагестана и нанесли удар по вертолётной базе федеральных войск вблизи города Кизляр. Получив отпор, банда захватила городскую больницу, куда согнала более 2 тысяч человек. После долгих переговоров Радуев и Исрапилов согласились уйти в Чечню, однако на обратной дороге они захватили село Первомайское на границе Дагестана и Чечни. 16 января село было штурмом взято. В результате теракта погибло 15 заложников и 29 военнослужащих. Радуев и Исрапилов сумели бежать. Спустя полгода уголовное дело было приостановлено.