Fyrstu heimildirnar um kasakabýli, "stanitsa", eru frá árinu 1549. Á árinu 1552 Don Cossacks undir stjórn Ataman Susar Fedorov bættist við her Ivan the Terrible á meðan
Umrás Kazan árið 1552. Þann 2. júní 1556 sigraði kasakkalýsing Ataman Lyapun Filimonov ásamt her Moskvíta sem samanstóð af strelets og tók Astrakhan-kanat.