Перебазировавшись же в Хасавюрт, спецназ получил новый приказ: войти во вторую войсковую маневренную группу. Основной целью ВМГ-2 являлись действия по поиску, разоружению и уничтожению незаконных вооруженных формирований в восточных районах Чечни, в том числе и в горах. В ВМГ-2 вошли 136-я бригада Минобороны, парашютно-десантный полк, 47-й полк внутренних войск, танковый батальон, отряд специального назначения «Русь», ОМОН из Белгорода и Владимира.
На первом этапе отряд в составе ВМГ-2 прошел всю равнинную часть восточной Чечни от Хасавюрта до Гудермеса.
Наиболее серьезное сопротивление боевиками было оказано в Новогрозненском, где к тому времени располагался штаб Масхадова. Здесь войска были встречены массированным огнем с заранее подготовленных позиций. Боевики сумели хорошо укрепить село. С первого раза Новогрозненское взять не удалось, его блокировали. По селу был нанесен удар артиллерией и авиацией. И только стянув дополнительные силы, проведя повторный штурм, село удалось освободить от бандитов. Покинув позиции, часть из них вместе с Масхадовым сумела уйти. Однако после боев в Новогрозненском в республике установилось тревожное затишье, бандиты будто затаились.
Боевая география отряда в этот период включает в себя практически все более-менее крупные населенные пункты на юго-востоке Чечни: Новую Жизнь, Курчалой, Центорой, Аллерой, Октябрьское, Мескеты, Чири-Юрт, Ишхой-Юрт, Сагунты, Шовхал-берды, Саясан, Энгеной, Ведено, Дарго. А ведь были еще десятки почти безымянных крошечных селений, затерянных в горах, где также укрывались боевики и которые приходилось осматривать с не меньшей опасностью, чем более крупные села. В каждом из них мог скрываться вооруженный бандит. Как правило, переговоры со старейшинами вел лично Шаманов, его позиция всегда была жесткой. Селянам предлагалось в течение оговоренного срока сдать оружие, выдать бандитов. После этого, посадив на БТРы старейшин, войска входили в село для зачистки.
Горный поход по южной Чечне 1996 года – это не только боестолкновения с бандитами, но почти ежедневные переговоры со старейшинами.
В селении Новая Жизнь отряду удалось освободить четверых заложников, удерживаемых бандитами уже длительное время. Хотя эту спецоперацию можно назвать скорее психологической, чем боевой. Однако ее результат не вызывал сомнений: людей удалось спасти.
После блокирования Новой Жизни на окраине села полковник Голоскоков вступил в переговоры с представителями местной администрации. Здесь к нему подошли несколько русских женщин, как оказалось, солдатских матерей, разыскивающих в Чечне захваченных в плен сыновей. Поиски привели их сюда. Матери просили помощи, потому что считали, что сыновья находятся именно в этом селе.
Чтобы проверить эту информацию, подключили контрразведчика, находившегося в составе ВМГ. Спустя некоторое время он подтвердил, что в селе местные бандиты действительно удерживают российских солдат, кроме этого, по полученным сведениям, глава местной администрации непосредственно связан с боевиками. Этого было достаточно. Командир отряда вызвал местного главу и в жесткой форме потребовал выдачи пленных солдат. Чеченец выказывал искреннее удивление от услышанного, клятвенно заверив спецназовцев в том, что в селе нет ни одного российского военнослужащего, удерживаемого в плену. Голоскоков вынужден был предъявить ультиматум, дав для выполнения своих требований 2 часа. Озадаченный глава администрации ушел в село. А через два часа к стоящим на окраине села спецназовцам вышли четверо измученных, грязных бойцов. Все они оказались захвачены в плен несколько месяцев назад и все это время переходили из рук в руки, пока не оказались в Новой Жизни. Их встречу с матерями забыть не возможно…
В горах было особенно тяжело. Многочасовые марши по разбитым дорогам, страшная, непролазная грязь, сырость, туман. Напряжение горного похода было столь велико, что его с трудом выдерживали даже хорошо подготовленные спецназовцы.
Именно здесь, в горах, боевики устраивали засады на поднимающуюся все выше войсковую маневренную группу. Голоскоков хорошо помнит тот жестокий бой, когда боевики попытались остановить продвижение войск. Стоял плотный туман. В устроенную засаду попала шедшая в авангарде колонны 136-я бригада. В ходе боя 5 БМП были подбиты, погибло около 10 человек. Когда «Русь» сумела подойти для оказания помощи, боевики, также понеся существенные потери, уже уходили в горы. Тот бой принес главное: войска впервые поднялись в горах столь высоко, что дошли до мемориального камня с надписью о том, что именно здесь проходит рубеж, дальше которого русская армия в ходе Кавказской войны в XIX веке не пошла. Для боевиков, конечно, это был символ их сопротивления, поэтому они и решили устроить здесь засаду, намереваясь дать решающий бой, повернуть войска обратно. ВМГ-2 под командованием Шаманова пошла дальше.