Впервые казаки упоминаются на Нижней Волге в связи с походами по завоеванию Астрахани в 1554 году. В войске Ю. И. Шемяки-Пронского и А. В. Вяземского находился отряд атамана Федора Павлова. Казаки совместно с конницей Вяземского разгромили Ямгурчея у Черного острова. Во время похода 1556 года, для окончательного присоединения Астрахани, в русском войске находились отряды атаманов Колупаева и Ляпуна Филимонова. Это были донские казаки, вернувшиеся после операций под Астраханью в район