Впервые в летописях упомянуто о службе яицких казаков московскому царю Федору I Ивановичу. Еще в 1585 году последний "великий атаман" Сибири Матвей Мещеряк и атаман Барабоша, поняв, что более на Волге прежней вольной жизни не будет (из-за построенных крепостей на Волге), решили увести своих казаков на восток, где и порешили обустроить новую постоянную базу. Удобное место нашлось на территории Большой Ногайской Орды, на реке Яик рядом с устьем реки Илек. Здесь, на острове Кош-Яик, около 700 человек в течение лета построили земляные и деревянные укрепления, дома, землянки, конюшни для лошадей, что совсем не напоминало прежние временные казачьи зимовья. Крепость была поставлена в глубине вражеской территории, практически без тыла. Оборонявшиеся знали, что иного выхода нет, кроме верной гибели в случае сдачи городка, у них нет. Строительство этой крепости совершенно не понравилось ногайскому князю Урусу, и он всеми силами обрушился на ненавистных пришельцев. Первые нападения на Кош-Яицкий городок случились уже летом, а в начале осени к крепости подступил со многими мурзами сам Урус. К этому сражению ногаи серьезно подготовились. Они привезли с собой много дерева и приступили "к городку с приметом, а хотели, приметав лес, да городок зажечь; тут же де было нагай двести человек с рушницами. ". Но во время длительной осады бдительность кочевников притупилась и казаки во время внезапной вылазки смогли разгромить ногайский отряд с огнестрельным оружием, "захватив все рушницы".
Воодушевленные этой победой казаки бросились на основные силы ногаев и обратили их в бегство. Сильный дождь не позволил последним быстро уйти из-под крепости и, как описывают схватку дела Посольского приказа, казаки "пришли на них тиском и. Побили". Так была выиграна битва за степь, битва, после которой Большая Ногайская Орда так и не смогла оправиться.
Ряд российских историков считают: "Поражение Уруса имело такое же значение для судеб Южного Приуралья, как разгром Кучума для судеб Западной Сибири". Казачество смогло окончательно утвердиться на Яике и уже к концу XVI века заложило основу для становления будущего Яицкого (Уральского) казачьего войска.
.