Есть несколько версий, которые объясняют появление терских казаков на Северном Кавказе. Данный вопрос до настоящего времени не решен и дискуссируется среди российских историков. Первая версия относит появление русских поселений к периоду монголо-татарского правления. Якобы именно тогда в районе реки Терек поселились беглые русские, плененные в свое время монголами. Но сколько тогда было таких поселений и их количественный состав сейчас оценить практически невозможно. Известно лишь то, что в конце XVI века на Северном Кавказе терские казаки представляли собой внушительную общину русского этноса. Терские казаки упоминаются в 1585 году. В дошедшем до наших дней документе дано описание основания русской крепости в устье реки Сунжи – притоке Терека. Беглые казаки, как их тогда называли, уже в 1881 году жили вдоль реки Терек и дальше по побережью Каспия. Крымский хан, отправляясь в 1583 году военным походом на Персию, в своем послании к воеводе Луке Новосильцеву просил последнего утихомирит