На административной границе с Чечней отдельные провокации со стороны бандформирований в период 1996–1999 переросли в систематическое проведение вооруженных операций. За период действия Хасавюртовских соглашений потери российских сил правопорядка составили 202 человека погибшими, 339 ранеными, в том числе: в 1997 году погибло 77, ранено — 159; в 1998 году погиб 31, ранено 46. В 1999 году в связи с усилением “непримиримой оппозиции” обстановка на границе с Чечней резко обострилась:
28 мая 1999 г. в 2 часа ночи в Бабаюртовском районе вблизи н.п. Дзержинское группа бандитов численностью до 50 человек по пешеходному мосту “Гребенской” пересекла административную границу со стороны Чечни и полтора часа подвергла прицельному обстрелу из стрелкового оружия, гранатометов и миномета опорный пункт “Гребенской мост” и заставу ВВ МВД России. Получив отпор, нападавшие отступили. В результате обстрела погиб один и ранено 13 военнослужащих.
16 июня 1999 г. в 22 часа 35 минут из автоматического оружия и гранатометов были подвергнуты обстрелу заставы ВВ МВД России у селения Аксай и на Копайском гидроузле города Кизляра. В результате погибли 3 и ранены 15 военнослужащих ВВ МВД Росси, а также сотрудник милиции Хасавюртовского РОВД.
6 июля 1999 г. в 22 часа 20 минут в Бабаюртовском районе с трех направлений с территории Чечни из гранатометов, минометов и стрелкового оружия начался обстрел заставы и КПП, расположенных у Гребенского моста. 7 июля в 2 часа ночи обстрел возобновился. После открытия ответного огня нападавшие отошли вглубь Чечни. В результате нападения получили огнестрельные ранения четверо военнослужащих.
18 июля 1999 г. в 15.50. на заставе “Гребенской мост” после выполнения работ группа саперов при возвращении вдоль канала в пункт дислокации была обстреляна с территории ЧР из подствольных гранатометов и минометов. Осколками одной из мин были поражены трое военнослужащих.
23 июля 1999 г. в 2 ч.15 мин. со стороны ЧР был открыт огонь из стрелкового оружия по заставе № 2. В результате обстрела трое военнослужащих получили ранения различной степени тяжести.
29 июля в районе Копаевского банда боевиков численностью до 20 человек обстреляла заставу Внутренних войск.
Агрессия против Дагестана
Ключевым направлением для экспансионистских замыслов Грозного стал Дагестан. Еще в 1995 году в Дагестане распространялись листовки с призывами к газавату против России. Рейд отряда Салмана Радуева в 1996, закончившийся захватом заложников в Кизляре и боями у поселка Первомайское замышлялся в Грозном в том числе и как попытка привлечь на свою сторону дагестанское население, которое помимо своей воли втягивалось в войну, вину за которую чеченская пропаганда возлагала исключительно на Россию.