テレク・コサック軍
テレク・コサックの遠い祖先はグレブニャ・コサック(Гребенские казаки)と呼ばれるドン・コサックの一派であった。16世紀後半にこの一派はドン川から北カフカスを流れるスンジャ川へ移住した。1577年にグレブニャ・コサックはスンジャ川の河口にあったテレク要塞をクリミア・タタール人の攻撃から守りきったが、このことからこの年がテレク・コサック軍の正式な創立年とされている。しかし、当時はテレク・コサック軍だけでなく、テレク・コサック自体の概念も未だ存在していなかったので、これは伝説的な創立年である。
1712年にロシア帝国の政府がグレブニャ・コサックをテレク川へ移住させた。それ以後このコサックはテレク・コサックと呼ばれるようになった。
1722年にアグラハニ川とスラーク川に移住されたドン・コサックの一部から、アグラハニ・コサック軍(Аграханское казачье войско)が編成された。この軍は家族コサック軍(Семейное казачье войско)ともよばれた。
1735年には、テレク川の流域にはグレブニャ・コサック軍、家族コサック軍とキズリャル・コサック軍(Кизлярское казачье войско)という三つの軍団が存在した。グレブニャ・コサックと家族コサックはウクライナ人とロシア人によって構成されていたが、キズリャル・コサックはグルジア人・アルメニア人・タタール人などのカフカースの現地民が入っていた。18世紀半ばにこの諸軍は三つの連隊に改名された。