ヴォストーク大隊
ヴォストーク大隊の前身は、ヤマダエフ氏族の支持者が構成するチェチェン・イチケリア共和国国家親衛隊第2大隊だった。同大隊は、1994年11月~1996年8月の第1次チェチェン戦争時に編成された。1998年7月、第2大隊は、グデルメス市においてアスラン・マスハドフ支持者とダゲスタンのイスラム過激派間で起こった衝突において重要な役割を果たした。
1999年11月、第2次チェチェン戦争時、グデルメス防衛を担当していたスリム・ヤマダエフ指揮下の国家親衛隊第2大隊は、アフマド・カディロフに従い、ロシア連邦に投降した。投降後、彼らは、ロシア連邦軍の指揮下に入り、独立派と戦闘を展開した。2002年3月、ヤマダエフ氏族支持者から、ロシア国防省山岳集団チェチェン共和国軍事警備司令部特殊中隊が編成された。中隊長には、ジャブライル・ヤマダエフが任命された。
2003年3月、ジャブライルがテロ行為により死亡し、スリム・ヤマダエフが中隊長となった。同年11月、中隊は、第42自動車化狙撃師団ヴォストーク大隊に改編された。
2005年6月、ヴォストーク大隊は、チェチェン・ダゲスタン国境のヴォロズディノフスカヤ村を襲撃し、現地住民1人が死亡し、11人が行方不明となった。この事件は、スキャンダルとしてロシアのマスコミで報道され、検察当局が捜査を開始した。捜査の結果、中隊長の1人が執行猶予付きの判決を受けた。