Москва создавала в Чечне одно «хорошее» правительство за другим. В начале года появился Комитет национального согласия Чеченской республики под руководством Умара Автурха-нова. Осенью Москва поставила на Доку Завгаева, бывшего хозяина Чечни. Он решительно устранил конкурентов и в декабре 1995 года был избран главой республики. Завгаев й Черномырдин подписали договор об основных принципах взаимоотношений России и Чечни.

А 1996 год начался трагическими событиями.

Ранним утром 9 января отряды под командованием Салмана Радуева, бывшего инструктора Чечено-Ингушского обкома комсомола, напали на дагестанский город Кизляр. Он намеревался захватить военный аэродром. Когда план провалился, захватил около двух тысяч заложников и укрепился в городской больнице. Радуев потребовал начать вывод войск из Чечни, в противном случае обещал расстрелять заложников и двоих убил сразу.

Дагестанские власти вступили с ним в переговоры и уговорили уйти. Большинство заложников было освобождено, и отряд Радуева, получив грузовики и автобусы, двинулся назад в Чечню. Но на сей раз в Москве решили не позволить боевикам уйти безнаказанно. Как только Радуев покинул территорию Дагестана, вертолет обстрелял колонну ракетами. Террористы захватили в заложники еще 37 бойцов новосибирского ОМОНа, отошли в село Первомайское и заняли круговую оборону.

Операцией командовали два генерала армии — министр внутренних дел Анатолий Куликов и директор Федеральной службы безопасности Михаил Барсуков, верный друг Коржакова. Прилетели также генерал-полковник Анатолий Квашнин, назначенный командующим войсками Северо-Кавказского военного округа, и заместитель директора Федеральной пограничной службы генерал-полковник Николай Бордюжа, Словом, в генералах недостатка не испытывали. Противостоял многозвездным военачальникам бывший инструктор обкома комсомола.

Разработали два плана. Первый — выпустить Радуева из села и, когда его отряд будет в пути, освободить заложников силами группы «Альфа». Второй — захватить село и не только освободить заложников, но и уничтожить боевиков. Выбрали второй вариант. Ельцин план-одобрил.

Боевиков окружили со всех сторон. Контрразведка перебросила спецподразделение по борьбе с терроризмом «Альфа», МВД — отряды ОМОНа, СОБРа и «Витязь», министерство обороны — два усиленных батальона, танки, артиллерию и установки залпового огня «Град». Численность группировки составила 2700 человек.

Барсуков доложил Ельцину, что боевики в ловушке, каждый на прицеле у снайпера и скоро с ними будет покончено. Президент наивно повторил журналистам слова директора Федеральной службы безопасности и попал в глупое положение, потому что ничего у Барсукова не получилось.

По словам очевидцев, в селе находилось от ста до двухсот заложников, официальные данные — двести пятьдесят. Несмотря на это, село обрабатывали армейская авиация и артиллерия. Штурм села продолжался четыре дня. Первомайское было разрушено.

Но генерал армии Барсуков, не имея военного опыта, не сумел организовать эту операцию, наладить взаимодействие разных частей. Потом ее участники жаловались на полнейшую неразбериху и бестолковщину. Солдат даже не могли покормить. Боевики хорошо подготовились к обороне, оборудовали траншеи, стрелковые ячейки, укрытия в подвалах домов, а против них бросили милиционеров из ОМОНа и СОБРа, не имеющих боевого опыта, они несли большие потери. На второй день в бой бросили пограничников и десантников. Плохая погода благоприятствовала боевикам. Большая группа боевиков во главе с самим Радуевым преспокойно бежала из окружения, и догнать их не смогли. Это был день позора.

Главный отряд во главе с Радуевым ушел по минному полю. Они сбросили сапоги, построились в колонну и пошли след в след. Впереди — добровольцы. Когда один подрывался на мине, его место занимал следующий. Другая группа нарвалась на отряд десантников, понесла потери, но тоже прорвалась.

Освободить удалось только часть заложников, остальных боевики увели с собой. Их отпустили через месяц. В Кизляре погибло двадцать пять мирных жителей, в Первомайском — шестнадцать заложников.

После возвращения из Первомайского директор ФСБ Барсуков выступил на пресс-конференции, которая окончательно испортила его репутацию. Сначала Барсуков долго рассказывал, как они замечательно организовали эту операцию, а потом косноязычно объяснил, почему не удалось взять боевиков:

— Мы только одного не могли рассчитать, что с такой скоростью можно ходить по заснеженному полю и по такой вот пахотной земле — я впервые вот это встречаю, особенно когда увидел, что боевики снимали башмаки и без обуви шли, меня это тоже несколько так... потому что я не знал этого, что, когда на карту, видимо, поставлена жизнь, готовы и ботинки снять, разуться и босиком, с голыми пятками бежать...

Это было откровение Барсукова, над которым смеялась вся страна. Ну что делать, если от начальника такой могущественной службы боевики босиком убегают.

Но и после чеченской эпопеи президент его не тронул, хотя, видимо, сообразил, что поставил во главе ФСБ не того человека, который способен возглавлять госбезопасность.

За лимузином Ельцина теперь следовала дополнительная машина — с офицерами спецназа, вооруженными по-армейски, включая гранатометы. На самом деле до Москвы террористы доберутся не скоро — осенью 1999 года, что станет поводом для второй чеченской войны.

12 марта 2000 года, во время второй чеченской кампании, Салмана Радуева арестовали. Через год он был приговорен к пожизненному заключению. Справедливость восторжествовала.