Распространение террористической деятельности за пределы Чечни всегда было целью лидеров бандформирований. Например, в интервью литовской газете “Республика” (04.03.97) Радуев говорил: “Я не скрываю, что не хочу мира с Россией. Мне удобно, чтобы мы воевали с ней. …до того момента, пока Россия не признает нашей независимости, армия Джохара Дудаева будет воевать с Россией…мы будем взрывать железнодорожные станции, потому что это стратегические военные объекты. …мы взорвем Воронежскую железнодорожную станцию, потому что нам это выгодно”. Аналогичным образом высказался и Басаев: “С Россией война будет продолжаться”.
После окончания боевых действий в августе 1996 приграничные с Чечней территории не раз становились объектом обстрелов, грабежей и похищений людей, осуществляемых бандформированиями, проникавшими с территории фактически независимой Ичкерии. В Чечне начинает активно действовать диверсионно-террористическая школа Хаттаба. Уже в октябре 1997 года эта школа выпустила около 300 подготовленных боевиков. 22 декабря 1997 они участвовали в нападении на воинскую часть в Буйнакске (Дагестан), а затем — совершении нескольких убийств и похищений дагестанских административных лиц в Каспийске и Кызыл-Юрте. В последующем нападения на приграничные территории с применением оружия стали своеобразных “выпускным экзаменом” для террористов Хаттаба.
Террорист Салман Радуев в речи перед выпускниками диверсионной школы говорил: “Ваша задача — сеять смертельный ужас среди тех, кто продал Аллаха. Они каждый час должны чувствовать холодную руку смерти. Среди всех военных, которые пока находятся на нашей территории, необходимо посеять растерянность и страх. Захватывайте их в заложники, убивайте. Аллах все простит, а на крики политиков внимания не обращайте, это не более чем шумовая завеса. Особая задача тем, кто осядет в России и соседних государствах. Ваша задача — дестабилизировать обстановку, экономику и финансы. Создавайте базы, подбирайте людей, ждать долго не придется. Если до весны Ичкерия не получит полной свободы и независимости, мы нанесем удары практически во всех крупных городах. В своей работе обращайте внимание на казачество. Это — наши давние и самые страшный враги”. “Необходимо составить списки тех офицеров, контрактников и особенно казаков, принимавших хоть самое малое участие в войне. Они все подлежат уничтожению в первую очередь. Вам необходимо обливать грязью тех русских, которые настроены патриотически. Их очень легко обвинить в фашизме и национализме. У тех иноверцев, которые захотят встать под святое знамя пророка, необходимо взять кровь, у них нет тогда пути назад. Необходимо расширить сеть мусульманских школ и принимать туда не только правоверных. Дети — тесто, кто лепит, тому и будут служить, используйте бездуховность русских. На территории национальных республик сейте национальную рознь. Стравливайте националов и русских. Любую беду сваливайте на русских. Тех националов, которые не хотят жить по законам шариата, — уничтожить и валить все на русских. Те, которые внедряются во властные структуры, должны всячески деморализовать работу органов, но творите не своими руками, руками русских, пусть они отвечают перед законом. Вы должны быть вне всяких подозрений. Тем, кто будет работать в банках, — прилагать все силы для затяжки платежей, выплат зарплат и особенно пенсий, вызывая тем самым недовольство русских русскими” (“Слово”, 7 апреля 1999).
На административной границе с Чечней отдельные провокации со стороны бандформирований в период 1996–1999 переросли в систематическое проведение вооруженных операций. За период действия Хасавюртовских соглашений потери российских сил правопорядка составили 202 человека погибшими, 339 ранеными, в том числе: в 1997 году погибло 77, ранено — 159; в 1998 году погиб 31, ранено 46. В 1999 году в связи с усилением “непримиримой оппозиции” обстановка на границе с Чечней резко обострилась:
28 мая 1999 г. в 2 часа ночи в Бабаюртовском районе вблизи н.п. Дзержинское группа бандитов численностью до 50 человек по пешеходному мосту “Гребенской” пересекла административную границу со стороны Чечни и полтора часа подвергла прицельному обстрелу из стрелкового оружия, гранатометов и миномета опорный пункт “Гребенской мост” и заставу ВВ МВД России. Получив отпор, нападавшие отступили. В результате обстрела погиб один и ранено 13 военнослужащих.
16 июня 1999 г. в 22 часа 35 минут из автоматического оружия и гранатометов были подвергнуты обстрелу заставы ВВ МВД России у селения Аксай и на Копайском гидроузле города Кизляра. В результате погибли 3 и ранены 15 военнослужащих ВВ МВД Росси, а также сотрудник милиции Хасавюртовского РОВД.