チェチェン・イチケリア共和国
ヴォストーク大隊の前身は、ヤマダエフ氏族の支持者が構成するチェチェン・イチケリア共和国国家親衛隊第2大隊だった。同大隊は、1994年11月～1996年8月の第1次チェチェン戦争時に編成された。1998年7月、第2大隊は、グデルメス市においてアスラン・マスハドフ支持者とダゲスタンのイスラム過激派間で起こった衝突において重要な役割を果たした。