4 сентября 1999 г. войска приступили к перегруппировке: начали вести детальную разведку и выявление сил и средств боевиков в Кадарской зоне, рекогносцировки и т. п. Старались не упустить и бытовые, житейские мелочи: выдали людям плащ-палатки и средства защиты, сменили белье…
В тот же день войска, совершив марш, заняли позиции и рубежи согласно плану: мотострелковый батальон 242- го мотострелкового полка вышел из Каспийска и образовал 17 блокпостов вокруг Кадарской зоны на удалении около 5 километров от центра боевых действий; 322 десантный батальон 76-й воздушно-десантной дивизии с танковой ротой 242-го полка и пятью расчетами ПТУР выдвинулся в район села Кадар и блокировал Карамахи и Чабанмахи с юга и востока.
Сюда же прибыл батальон 205-й мотострелковой бригады (без двух рот) с ротой спецназа — для охраны и обороны командного пункта и артиллерийского дивизиона, а также медицинский отряд спецназначения, узел связи КП округа и артдивизион артполка. А до этого выслали четыре группы спецназа в ущелье Чан-курбе для разведки маршрута и сопровождения колонн. Выставили три блокпоста, чтобы предотвратить атаки боевиков.
В трех километрах севернее Нижнего Дженгутая, на полевом стане, разместили основную часть артиллерии: артдивизион 944-го самоходного артполка и реактивный дивизион (БМ-21). К проведению операции привлекалась и авиация, базировавшаяся на аэродромах в Моздоке, Буденновске и Морозовске (около 6 Cу-24 и Су-25).
Впоследствии, правда, часть самолетов была переброшена на Новолакское направление — для уничтожения прорвавшихся 5 сентября отрядов бандитов. Вся эта сложнейшая перегруппировка сил и средств была нами проведена настолько четко, организованно, что удалось перекрыть запланированный график.
Вместо двух дней затратили на передислокацию всего сутки. Уже к исходу 4 сентября войска готовы были начать активные боевые действия. Были созданы два кольца блокирования вокруг Кадарской зоны, которые обеспечивали необходимый режим изоляции бандитов, исключали возможность их прорыва.
Однако сработала и разведка противника. От ее внимания не ускользнуло масштабное передвижение войск. Ваххабиты и внутри Кадарской зоны, и за ее пределами, в соседней Чечне, поняли, что кончилось время милицейских нарядов (вооруженных пистолетами и наручниками): «федералы» всерьез берутся за дело и шутить на этот раз не намерены. Поэтому, чтобы отвлечь наше внимание от Кадарской зоны, бандиты предприняли ряд неожиданных дерзких шагов».
Поздним вечером того же 4 сентября в городе Буйнакске на улице Шихсаидова (бывшей Леваневского) был взорван пятиэтажный жилой дом на территории военного городка Минобороны РФ. Мощность бомбы, по мнению специалистов, составляла 300 кг тротила. Заряд сработал в 21 час 45 минут.
Под руинами двух подъездов погибло 68 человек, более 150 получили ранения различной степени тяжести. В доме проживали в основном семьи военнослужащих 136-й мотострелковой бригады.
«Я немедленно выехал туда, чтобы изучить ситуацию на месте, — пишет в своей книге «Моя война» Трошев. — Убедившись, что спасательные работы начаты и идет расчистка завалов, направился в штаб 136-й бригады, доложил руководству в Москву о теракте и принятых мерах, исключающих новые взрывы. Были сформированы поисковые группы из военнослужащих и представителей МВД, которые прочесали город и особенно территорию вокруг бригады.
И действия их вскоре дали результат: на одной из улиц, возле госпиталя, была обнаружена автомашина ЗИЛ-130 с кунгом (хлебовозка). Автомобиль вызвал у поисковой команды подозрение, и военнослужащие внимательно его осмотрели.
Оказалось, что кунг был под завязку начинен взрывчатой смесью, а взрывное устройство с часовым механизмом было установлено на 1 час 30 минут. Видимо, террористы рассчитывали, что после взрыва жилого дома и эвакуации пострадавших масса людей соберется у входа в госпиталь (хотя таким количеством взрывчатки можно полгорода стереть с лица земли). Так бы оно и случилось, если бы не саперы.
Командир инженерно-саперного батальона майор Крюков сумел обезвредить адскую машину за 10 минут до взрыва!» Как было установлено потом в ходе следствия, террористы погрузили в КамАЗ больше 5 тонн взрывчатки, спрятали её среди арбузов, после чего беспрепятственно доставили в Буйнакск. Здесь им потребовались еще два автомобиля.
Одну машину, начиненную взрывчаткой, подогнали к дому № 3 на улице Шихсаидова, а другую — к дому № 147 по улице Дахадаева. За это преступление террористам обещали 300 тысяч долларов, но получили они только половину.
Рассчитывался с подрывниками Арби Бараев, который объяснил исполнителям, что, поскольку взорвалась лишь одна машина, а не две, как планировалось, то гонорар им будет урезан вдвое.