Первая грамота («старейшая из отысканных»), в которой царь Иван Грозный призывает казаков служить ему, а за это обещает их «жаловать», составлена 3 января 1570 года и послана с боярином Иваном Новосильцевым вольным казакам, живущим на Северском Донце.
В качестве жалованья посылались порох, свинец, хлеб, одежда. Высылалось денежное жалованье, но очень небольшое. Правительство хотело знать количество вольных казаков, чтобы платить им так же, как и городовым или станичным. Но вольные казаки, среди которых встречались и беглые, и преступники, не сообщали своего точного числа или уменьшали его, соглашаясь на меньшее жалованье, хотя постоянно жаловались, что служат «босы и наги», «с воды и с травы».
Сношения государства с этими вольными казаками, призыв их на службу и выплата жалованья велись через Разряд (Разрядный приказ) – орган, который ведал мобилизацией воинских сил Московского государства. Но когда при царе Борисе Годунове прислали из Москвы на Дон стольника Петра Хрущева, чтоб возглавил он казаков, стал головой казачьим, донцы Хрущеву моментально «путь указали», а в Москву написали, что и дальше будут служить, но без Хрущева.
Призыв вольных казаков на службу и выплата им жалованья случались время от времени, когда государство испытывало в этом необходимость. Ежегодная выплата жалованья началась с 1618 года.
Река Волга особенно привлекала казаков. Здесь проходило много караванов, которые казаки захватывали и грабили. Русские власти при Иване Грозном боролись с казачьей вольницей на Волге, а кого ловили, тех казнили.
Один из казачьих отрядов под руководством атаманов Ивана Кольцо и Мити Бритоуса в 1581 г. ограбил русского посла Василия Пелепелицына, ехавшего в Большую Ногайскую Орду. Митя Бритоус впоследствии был схвачен и казнен. Но Иван Кольцо и другие казаки, нападавшие на посла, бежали на реку Каму.
Обширные земли по реке Каме принадлежали солепромышленникам Строгановым. Они наняли для охраны своих владений отряд казачьего атамана Ермака Тимофеевича, который уже двадцать лет возглавлял казачьи отряды на службе России. Н.М. Карамзин дает такое описание Ермака: «Он был видом благороден, сановит, росту среднего, крепок мышцами, широк плечами; лицо имел плоское, но приятное, бороду черную, волосы темные, кудрявые, глаза светлые, быстрые, зерцало души пылкой, сильной, ума проницательного». Казакам Ермака все время приходилось бороться с набегами татар хана Кучума из Сибирского ханства.
После одного из набегов, получив отпор на землях Строгановых, татары ушли на север и осадили русскую крепость Чердынь. Тогда казаки Ермака решили сами напасть на владения Сибирского ханства.