Сейчас он покидает военную службу, будучи фигурой, вокруг которой развернулось уголовное дело, и находясь в федеральном розыске. Однако это не помешало ему участвовать в операции по поддержанию мира на Кавказе. Герой России, экс-боевик и до недавнего времени командир батальона специального назначения «Восток» Сулим Ямадаев был уволен со службы по приказу министра обороны.
По информации источника в штабе оперативной группировки войск на Северном Кавказе, Анатолий Сердюков подписал приказ об увольнении Ямадаева ещё накануне. Его положение стало шатким около полугода назад из-за конфликта с Рамзаном Кадыровым, который негативно сказался на карьере Сулима и его брата Бадруди в Чечне. Обвинения Кадырова в адрес командира батальона «Восток» в причастности к массовым убийствам мирных жителей вскоре привели к формализации уголовного дела.
В начале августа стало известно, что Ямадаев находится в федеральном розыске. Однако, похоже, розыск не отличался особой интенсивностью, и батальон Ямадаева продолжал принимать участие в последних боевых действиях на Кавказе в составе российской армии.
Обозреватель Аркадий Бабченко, пройдя с Ямадаевым путь от Цхинвали до Гори, отметил, что батальон «Восток» действовал так же, как и другие воинские части. Не стоит забывать, что проблемы Ямадаева с прокуратурой начались не только после конфликта с Кадыровым, но и ранее. Осенью 2006 года он оказался в центре скандала из-за вмешательства в конфликт вокруг завода «Самсон» в Санкт-Петербурге.
В начале февраля 2007 года Ямадаев из свидетеля стал одним из обвиняемых в самоуправстве и нанесении телесных повреждений средней тяжести. Позже это дело было закрыто «за примирением сторон». В июне 2005 года бойцы батальона «Восток» были обвинены в нападении на чеченскую станицу Бороздиновская, где были сожжены четыре дома. Спустя несколько месяцев один из офицеров батальона «Восток» получил условный срок — три года лишения свободы.
