Батальон спецназначения "Восток" сформирован в 2003 году на базе одноименной роты спецназа. Он набран в основном из чеченцев, которые раньше воевали против российской армии, но в ходе второй чеченской войны отказались поддерживать Аслана Масхадова и ваххабитов. Официальная численность личного состава — около 700 человек. Штаб "Востока" находится в Гудермесе. Первым командиром батальона был Джабраил Ямадаев, погибший в марте 2003 года. Затем "Восток" возглавил его брат — Герой России подполковник Сулим Ямадаев, бывший бригадный генерал ичкерийской армии.
Батальон "Запад" сформирован в ноябре 2003 года. Его костяк составляют выходцы из Надтеречного района, боровшиеся против Джохара Дудаева еще в начале 1990-х. Численность личного состава — около 700 человек. Штаб батальона находится в Грозном. Первым командиром батальона был Герой России подполковник Саид-Магомед Какиев, ставший в конце 2007 года заместителем военного комиссара Чечни. После него "Запад" возглавил майор Бислан Элимханов.
Оба батальона подчиняются ГРУ, структурно формально входят в состав 42-й дивизии и комплектуются на контрактной основе.