Спустя короткое время оба отряда были переброшены под Самашки, где командование федеральных войск планировало провести крупномасштабную специальную операцию. Руководил ею генерал Романов. Войска начали стягиваться к селу за несколько дней. Все это время Анатолий Александрович вел переговоры со старейшинами, попытки мирных жителей покинуть село пресекались боевиками.

В Самашках действовало значительное количество федеральных войск, к операции привлекалась софринская оперативная бригада, бойцы московского ОМОНа и СОБРа. Операция, грамотно разработанная на бумаге, сразу пошла не по плану. Задержка с ее началом составила почти 10 часов. За время, пока старейшины вели переговоры с командующим, боевики успели хорошо подготовить огневые позиции, заминировать пути вероятного движения войск. Лишь в 16.00 первые штурмовые группы вошли в село. Быстро наступившие сумерки были озарены вспышками выстрелов и взрывов. В селе шел тяжелый бой. Особенно трудно пришлось солдатам и офицерам софринской оперативной бригады и московским омоновцам. Приняв ночной бой, они понесли значительные потери, погибло около двух десятков человек. Ни у «Витязя», ни у «Руси», действиями которой руководил заместитель командира отряда по спецподготовке подполковник Виктор Спиридонов, потерь не было. Самашкинская операция получила широкий общественный резонанс. Войска были обвинены в беспричинной жестокости, при этом чеченцы, поддерживаемые отдельными депутатами Государственной Думы России, не стеснялись приводить в качестве обвинений совершенно фантастические факты зверств российских солдат. Однако о количестве погибших и раненых в ходе спецоперации военнослужащих федеральных войск, попавших на улицах села в тщательно подготовленные огневые засады боевиков, не упоминалось вообще. А например, в одной из известных московских газет обнаруженные в селе шприц-тюбики промедола, которые используются военнослужащими для снятия болевого шока при ранении, были представлены как свидетельство того, что войска, вступившие в Самашки, находились… в состоянии наркотического опьянения. Информационная диверсия возымела действие: российская и зарубежная пресса всячески муссировала непроверенные и неподтвержденные ничем факты, для расследования ситуации была назначена парламентская комиссия, которая после длительного разбирательства в конце концов установила истину: в селе шел жестокий бой, ни о каких «зверствах» российских солдат и речи не могло быть.

Запад Чечни, вдоль границ с Ингушетией, был чрезвычайно насыщен незаконными вооруженными формированиями. Вытесненные из Грозного, бандиты не потеряли управления, вели активные боевые действия. Треугольник сел: Самашки – Бамут – Орехово весной 1995 года стал зоной повышенной опасности, постоянных боестолкновений.

Жестокие бои развернулись в апреле под Бамутом. Группировка бандитов тщательно готовилась к встрече с войсками, умело используя рельеф и построенные еще в Советском Союзе укрепления, в которых располагались ракетные шахты. Бандиты вели себя дерзко, чувствуя уверенность в своих силах, сдаваться не собирались. Генерал Романов, планируя операцию, собрал под Бамутом группировку внутренних войск: две бригады оперативного назначения и три отряда спецназа: «Витязь», «Росич» и «Русь», которые должны были действовать совместно. С начала чеченской кампании это было впервые.

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

Тем не менее операция шла тяжело. В результате ожесточенного боя на господствующей в этом районе высоте – Лысой горе – отряды «Витязь» и «Росич» понесли серьезные потери, среди спецназовцев были убитые и раненые.

Штурмовые группы «Руси» и «Витязя» сумели дойти лишь до середины села, встретив ожесточенное сопротивление боевиков, вернулись на исходные позиции. Командующий, не желая рисковать людьми, вынужден был операцию прекратить. Выбить засевших в селе бандитов не удалось. Войска предпринимали еще несколько безуспешных попыток войти в село. Село было заблокировано с севера, востока и запада. Бамут освободят от боевиков чуть позже, когда к нему стянут дополнительные силы Российской армии, а в операции будут задействованы артиллерия и авиация. «Русь» под Бамутом потерь не понесла, обеспечивала вывод из окружения 8-й бригады оперативного назначения. В историю отряда также вошла спецоперация, в которой впервые участвовали три отряда специального назначения внутренних войск – «Русь», «Витязь» и «Росич» – по зачистке от боевиков лесного массива в районе Самашек.

В конце апреля отряду предписывалось выдвинуться в район населенного пункта Орехово и совместно с «витязями» организовать блокирование села.

К Орехово отряд направился, возглавляемый новым командиром.

Полковник Анатолий Голоскоков был назначен на должность командира в самом конце марта 1995 года, а 15 апреля уже вылетел в Чечню. 17 апреля Анатолий Иванович прибыл на КП командующего группировкой, руководившего спецоперацией в Бамуте, доложил Романову о прибытии. Там, на КП, имел возможность наблюдать за действиями своих новых подчиненных – отряд штурмовал село. Когда бойцы вышли из боя, Романов представил им нового командира.

На войне вчерашние мальчишки быстро становились мужчинами, опытными бойцами. Они несли на себе основной груз боевых задач…

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

Под Орехово отряд простоял почти месяц. Войска блокировали село, однако входить в него не стали, помня печальный опыт Самашек и Бамута. Кроме того, имелись довольно точные разведданные, что село подготовлено к длительной обороне: были прорыты траншеи, ходы сообщения, оборудованы огневые точки. Попытки войти в село натыкались на яростное сопротивление бандитов. Чтобы не терять времени, отряд занялся проведением спецопераций на его окраинах, вел разведывательно-поисковые действия в близлежащих населенных пунктах: Валерике, Гехи-Чу. Выставив дозор, разведчикам отряда удалось в один из дней задержать двух бандитов, пробиравшихся в Орехово с донесением.

Именно там в апреле 1995 года был найден вариант названия отряда, который совсем скоро стал широко известным не только среди коллег из российских силовых ведомств, но и в обществе. Большинству военнослужащих такое наименование показалось очень достойным. «Русь» – это звучит гордо!

Простояв под Орехово больше месяца, отряд был передислоцирован в Ханкалу, в резерв командующего группировкой. Кроме этого командующий приказал вернуть в «Русь» одну из боевых групп, которая в то время находилась в Хасавюрте, где выполняла задачи по охране КП Отдельной дивизии оперативного назначения. Здесь при охране КП соединения был тяжело ранен боец отряда рядовой Дмитрий Яшин. В одну из ночей он, стоя на посту, сумел различить в темноте нескольких человек, приближающихся к посту. Боец приказал им остановиться. В ответ прозвучали выстрелы. Первая же пуля попала в Яшина, но он сумел открыть ответный огонь, ранил одного из нападавших. Бандиты вынуждены были уйти, унося с собой раненых. Подоспевшие на помощь спецназовцы обнаружили истекающего кровью бойца. Врачи боролись за его жизнь почти полгода, Дмитрий перенес несколько операций, но в октябре 1995 года скончался на госпитальной койке.