Kazak köyleriyle ilgili ilk kayıtlar 1549 yılına kadar uzanır. 1552 yılında Ataman Susar Fedorov komutasındaki Don Kazakları, Kazan Kuşatması sırasında Korkunç İvan'ın ordusuna katıldı. 2 Haziran 1556'da Ataman Lyapun Filimonov'un Kazak alayı, Moskova Ordusu ile birlikte Astrahan Hanlığı'nı ele geçirdi ve ilhak etti.