Сотрудничество Шамиля Басаева с «одной из наших спецслужб», предположительно военной разведкой, началось, когда шли бои в Абхазии. Абхазцы подняли восстание против правительства, выбили грузинские войска со своей территории и создали никем не признанную республику. Конфедерация народов Кавказа, которая объединила различные националистические движения, объявила о своей солидарности с Абхазией. Первыми туда пришли отряды кабардинцев и адыгейцев. Министром обороны Абхазии стал кабардинец Солтан Сосналиев, бывший полковник Советской армии.
В середине 1992 года в Карачаево-Черкесии остановили военную колонну, состоявшую из чеченцев. Но из Москвы пришел приказ пропустить. Это чеченские отряды шли на помощь Абхазии. Помимо Басаева в Абхазии сражался еще один будущий полевой командир — Руслан Германович Гелаев.
Чеченцы воевали в Абхазии вахтовым способом, одни заменяли других, в результате несколько тысяч боевиков получили там боевую подготовку. Абхазии неофициально помогали российские военные — как минимум оружием и боевой техникой, хотя никто в этом признаваться не желает. Вот тогда на почве борьбы с общим врагом и объединились российские спецслужбы и мало кому известный Шамиль Басаев.
Очень скоро он станет известен всему миру.
14 июня 1995 года «отдельный разведывательно-диверсионный отряд Ичкерии» под командованием Басаева захватил в городе Буденновске Ставропольского края больше полутора тысяч заложников и укрылся в здании городской больницы.
Басаев потребовал прекратить войну, вывести федеральные войска из Чечни и начать переговоры о предоставлении республике независимости. Сразу расстрелял шестерых заложников, чтобы показать серьезность своих намерений. На следующий день Басаев потребовал пропустить к нему журналистов. Власти отказались. Тогда он расстрелял еще пятерых заложников.
Спецподразделения контрразведки и МВД пытались штурмом взять здание больницы. Бой шел четыре часа. Атакующие захватили первый этаж, боевики укрылись на третьем. Погибли сто двадцать заложников, еще восемьдесят были ранены. Продолжение штурма грозило еще большими жертвами мирного населения.
Президент Ельцин именно в этот момент улетел в Канаду на встречу руководителей семи наиболее развитых государств. Глава правительства Виктор Черномырдин связался по телефону с Басаевым и обещал ему начать переговоры. Знаменитый разговор записало телевидение.
— Я сейчас же даю команду, указание о прекращении боевых действий и всех бомбежек в Чечне, — говорил Черномырдин Басаеву. — Шамиль Басаев, я нахожусь на работе. Я отвечаю за все, что сегодня происходит в стране.
18 июня прошло в переговорах. Рано утром 19 июня Черномырдин и Басаев договорились о прекращении боевых действий. Боевики смогли уехать под прикрытием ста сорока заложников, среди которых было девять депутатов и шестнадцать журналистов. Басаев увез с собой семнадцать трупов своих людей.
В последний момент спецслужбы предприняли еще одну неудачную попытку остановить Басаева. Об этом через четыре года рассказал уже бывший глава правительства Черномырдин. В автобусах, предоставленных Басаеву, установили баллоны с усыпляющим газом. Но Басаев не был наивным человеком. Он поменял водителей на своих людей. Они обнаружили баллоны.
Когда Басаев возвращался из Буденновска, над его автобусами, в которых было много заложников, висели вертолеты «Ми-24» из Буденновского вертолетного полка. Был момент, когда боевые машины развернулись и на небольшой высоте стали кружить над степью. Стало ясно, что они готовы уничтожить ракетами автобусы. В какой-то момент Басаеву и его боевикам стало страшно. Но приказа открыть огонь вертолетчики не получили.
Борис Ельцин крайне болезненно воспринял события в Буденновске. Он еще не знал, каким эхом это отзовется в декабре на выборах в Государственную думу, но видел, что доверие к нему в стране опустилось до ничтожно малых величин.
После буденновских событий Аркадия Ивановича Вольского, известного в стране человека, президента Российского союза промышленников и предпринимателей, попросили предложить Дудаеву вместе с семьей уехать за границу. Его готова была принять Иордания. Выделили самолет и деньги. Но генерал отказался, горько сказал Вольскому:
— Я был о вас лучшего мнения. Не думал, что вы мне предложите бежать отсюда. Я советский генерал. Если умру, то умру здесь…
1996 год начался трагическими событиями.
Ранним утром 9 января страна узнала о Салмане Бетыровиче Радуеве, бывшем инструкторе Чечено-Ингушского обкома комсомола. Его отряды напали на дагестанский город Кизляр. Он намеревался захватить военный аэродром. Когда план провалился, взял около двух тысяч заложников и укрепился в городской больнице. Радуев потребовал начать вывод войск из Чечни, в противном случае обещал расстрелять заложников и двух убил сразу.
Дагестанские власти вступили с ним в переговоры и уговорили уйти. Большинство заложников было освобождено, и отряд Радуева, получив грузовики и автобусы, двинулся назад в Чечню. На сей раз в Москве решили не позволить боевикам уйти безнаказанно. Как только Радуев покинул территорию Дагестана, вертолет обстрелял колонну ракетами. Террористы захватили в заложники еще тридцать семь бойцов новосибирского ОМОНа, отошли в село Первомайское и заняли круговую оборону.
Операцией командовали два генерала армии — министр внутренних дел Анатолий Сергеевич Куликов и теперь уже директор Федеральной службы безопасности Михаил Иванович Барсуков, верный друг Коржакова. Прилетели также генерал-полковник Анатолий Васильевич Квашнин, тоже получивший повышение и назначенный командующим войсками Северо-Кавказского военного округа, и заместитель директора Федеральной пограничной службы генерал-полковник Николай Николаевич Бордюжа. Словом, в генералах недостатка не испытывали. Противостоял многозвездным военачальникам бывший инструктор обкома комсомола.
Разработали два плана. Первый — выпустить Радуева из села и, когда его отряд будет в пути, освободить заложников силами группы «Альфа». Второй — захватить село и не только освободить заложников, но и уничтожить боевиков. Выбрали второй вариант. Ельцин план одобрил.
Боевиков окружили со всех сторон. Контрразведка перебросила к Первомайскому спецподразделение по борьбе с терроризмом «Альфа», МВД — отряды ОМОН, СОБР и «Витязь», министерство обороны — два усиленных батальона, танки, артиллерию и установки залпового огня «Град». Численность группировки составила две тысячи семьсот человек. Барсуков доложил Ельцину, что боевики в ловушке, каждый на прицеле у снайпера и скоро с ними будет покончено. Президент наивно повторил журналистам слова директора Федеральной службы безопасности и попал в глупое положение, потому что ничего у Барсукова не получилось.
Штурм села продолжался четыре дня. Первомайское было разрушено. Но генерал армии Барсуков, не имея военного опыта, не сумел организовать эту операцию, наладить взаимодействие разных частей. Потом ее участники жаловались на полнейшую неразбериху и бестолковщину. Солдат даже не могли покормить.
Боевики хорошо подготовились в обороне, оборудовали траншеи, стрелковые ячейки, укрытия в подвалах домов, а против них бросили милиционеров из ОМОНов и СОБРов, не имеющих боевого опыта, они несли большие потери. На второй день в бой бросили пограничников и десантников. Плохая погода благоприятствовала боевикам. Большая группа боевиков во главе с самим Радуевым преспокойно бежала из окружения, и догнать их не смогли. Это был день позора.
После возвращения из Первомайского директор ФСБ Барсуков выступил на пресс-конференции, которая окончательно испортила его репутацию. Сначала Барсуков долго рассказывал, как они замечательно организовали эту операцию, а потом косноязычно объяснил, почему не удалось взять боевиков:
— Мы только одного не могли рассчитать, что с такой скоростью можно ходить по заснеженному полю и по такой вот пахотной земле — я впервые вот это встречаю, особенно когда увидел, что боевики снимали башмаки и без обуви шли, меня это тоже несколько так… потому что я не знал этого, что, когда на карту, видимо, поставлена жизнь, готовы и ботинки снять, разуться и босиком, с голыми пятками бежать…