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