Операция началась с высадки и захвата площадок десантирования господствующих высот ДШМГ. В ходе высадки пограничники столкнулись с сильным оружейнопулеметным огнем противника, в том числе с использованием ДШК и гранатометов, и понесли потери. Своими действиями личный состав ДШМГ ограничил возможности бандформирования к маневру. Одновременно из районов сосредоточения (20 км от населенных пунктов), сметая заслоны и заставы прикрытий бандформированию, начали выдвигаться бронегруппы и группы из состава задействованных ММГ. Их продвижение обеспечивалось действием вертолетных звеньев и действием разведывательных групп в тесном взаимодействии с оставшейся агентурой ХАДа. Артиллерийские подразделения маневренных групп (расчеты 120-мм минометов и систем залпового огня БМ-21 «Град») нанесли огневое поражение по выявленным огневым средствам и обороне бандформирования. На всем пути выдвижения, бронегруппы столкнулись с ожесточенным сопротивлением.
Бронегруппы были вынуждены продвигаться скачками от одного рубежа к другому, преодолевая сопротивление моджахедов. Кроме прямого вооруженного сопротивления, противник активно проводил идеологическую обработку местного населения с целью привлечения местного населения на свою сторону и затруднения продвижения колонн.
В ходе выдвижения второй ММГ Московского пограничного отряда в 15 км от населенного пункта Сар-Рустак бронегруппа сбила очередной заслон душманов. В районе основных позиций минометной батареи показалась группа мусульманских женщин. Они попытались пройти через огневые позиции минометчиков. Через переводчика Бабоева женщинам было предложено покинуть данный район. Что они «немедленно» и сделали, отойдя на 100 м от огневых позиций минометной батареи и в течение 10 минут, стоя на месте громко, кричали и размахивали руками. После чего, они удалились в сторону близ лежащего кишлака.
Бронегруппа стала свертывать боевые порядки с целью дальнейшего продвижения в сторону Рустака. В это время разведчики доложили, что в ближайшем кишлаке слышны крики, отдельная стрельба и сосредоточение групп местного населения.
Посланные в кишлак, разведчики вместе с представителями ХАДа выявили следующее: что за 30 минут до описанных выше событий в кишлак пришел неизвестный мусульманин, объявивший себя дервишем. Поговорив с группой женщин и заплатив «Афгани», он поставил им задачу — выдвинуться в район огневых позиций минометной батареи, постараться войти в контакт с личным составом, после чего, быстро вернутся в кишлак и распространить слух, что они якобы были подвергнуты физическому насилию со стороны русских. Тем самым, они должны были спровоцировать местное население к активным действиям по затруднению движения бронегруппы.
