Одним из наиболее важных этапов формирования стрелецкого войска стало учреждение Иваном IV в Москве особых отрядов «выборных стрельцов». Об этом событии подробно извещает «Русский хронограф»: «7Ъго
Это летописное известие представляет собой особую ценность, так как в нем впервые достаточно полно отражен процесс формирования ранних стрелецких подразделений. Очевидно, что «выборные стрельцы» прибирались из числа пищальников, сведенных в пятисотенные отряды — «статьи». Каждый из них имел традиционное для русского войска сотенное деление. Командиры стрельцов, сотники и головы, назначались из числа представителей низшего слоя служилого дворянства — детей боярских. Особый «выборный» статус этих шести стрелецких статей позволяет предположить о существовании в это время и других подразделений стрельцов из пищалей.
Создание выборных стрелецких статей стало частью военной реформы, проведенной Иваном IV в 1550 г. Дети боярские, упомянутые в летописи в качестве стрелецких голов, входили в число «избранной тысячи» провинциальных служилых людей, испомещенных вблизи Москвы и составивших основу дворянского конного ополчения. Тысячный отряд избранной конницы и трехтысячный отряд выборных пеших стрельцов составили личную вооруженную охрану царя, первый из которых нес внутреннюю охрану дворца, второй — внешнюю. За свою службу стрельцы получали ежегодное денежное жалованье и дворы в дворцовой Воробьевской слободе. Таким образом, учреждение шести выборных стрелецких статей положило начало особому виду русской пехоты — стрельцам московским, полтора века составлявшим основу военного гарнизона столицы.
Трехтысячный отряд выборных стрельцов, несмотря на свой особый статус, несомненно, являлся лишь частью многотысячного огнестрельного пешего войска, существовавшего уже в это время. Такой вывод можно сделать, исходя из данных различных источников, упоминающих о значительном количестве стрельцов, находившихся в рядах царского войска в 1551 г. В августе того же года московский ставленник хан Шигалей предпринял очередную попытку занять казанский престол. В этом походе хана и воеводу И.Хабарова сопровождали 20 тысяч служилых татар и 5000 «огненных стрельцов». В Казани к ним присоединился отряд стрельцов Ивана Черемисино-ва, оставленный Шигалею для связи с Москвой воеводами князем Д.Ф.Палецким и А.Ф.Адашевым, незадолго до этого занявшими предместья татарской столицы. Еще 3000 стрельцов значились в то же время в составе ертаульного полка, также готовившегося выступить к Казани14.
Появление в составе русского войска специально обученной огнестрельной пехоты, несшей службу на постоянной основе, дало ощутимый результат уже во время Казанского похода 1552 г. После того, как власть в Казани вновь перешла в руки противника Москвы хана Едигера, Иван ГУ начал подготовку нового похода к ханской столице. В июле царская рать стала выдвигаться к Казани. Первым выступил ертаул князя Ю.Шемякина и князя Ф.Троекурова, «а с ним стрелцы и казаки пеши перед полкы; такоже пред всеми полкы головы стрелецкие, а с ними их сотцкие, всякой своим сто идет, и атаманы с сотьцкими и с казакы, разделяася по чину; тако же передовому полку и большему полку,» ".