16 ноября 1996 года в Каспийске в результате ночного взрыва девятиэтажного дома погибли 69 проживавших в нем пограничников местного погранотряда и членов их семей.
21 декабря 1997 года отряд чеченских боевиков атаковал военный городок 136-й мотострелковой бригады. Бой длился всю ночь, были ранены двое военнослужащих, сожжено несколько единиц техники.
4 сентября 1999 года в Буйнакске взорван жилой дом, в котором проживали семьи военнослужащих 136-й мотострелковой бригады. Погибли 64 человека, более ста получили ранения.
18 января 2002 года в Махачкале подорван автомобиль ЗИЛ-130, в котором военнослужащие 102-й бригады внутренних войск МВД РФ возвращались в часть после бани. Погибли семь человек, десять ранены.
9 мая 2002 года в центре Каспийска противопехотная мина взорвалась во время военного парада. Погибли 45 человек, 20 из них — из оркестра 77-й бригады морской пехоты.
1 июля 2005 года в Махачкале взорван грузовик с бойцами спецназа внутренних войск МВД "Русь", прибывшего в республику для усиления местных правоохранительных органов. 11 человек погибли, 15 были госпитализированы.
10 февраля 2007 года на окраине Буйнакска в засаду попали военнослужащие 136-й мотострелковой бригады. В результате взрыва на обочине дороги и обстрела погибли двое и были ранены пятеро солдат. 6 ноября того же года в том же районе неизвестные обстреляли машину "Урал" с военнослужащими, которая направлялась на военный полигон Герей-Авлак. Один человек погиб, трое получили ранения.
13 июля 2009 года в селе Карамахи Буйнакского района обстреляна автоколонна с военнослужащими 33-й горнострелковой бригады Минобороны. В результате нападения погибли двое военных, пятеро были ранены.
23 июля 2010 года в Буйнакске неизвестные обстреляли группу военных 136-й мотострелковой бригады. Убиты три старших офицера — начальник управления вооружения штаба Южного военного округа, начальник отдела этого управления, а также начальник службы ракетно-артиллерийского вооружения 136-й мотострелковой бригады, все в звании подполковника.