И в XVI, и в XVII вв. наиболее привилегированной частью стрельцов были московские приборные люди, а среди них — стремянные стрельцы. («И ис тех [московских] приказов один приказ выборной, первой, словет Стремянной, потому что бывает всегда с царем и с царицею во всяких походах для оберегания»). Пытаясь определить их численность, А. В. Чернов писал, что сведения о них ««есьма скудны и ограничиваются сообщениями иностранцев, посещавших Россию». Действительно, по отношению к XVI в. это высказывание соответствует истине. По утверждению Флетчера, московских стрельцов насчитывалось в конце этого столетия ок. 7000 человек, из которых 2000 были стремянными (конными). Всего же в России, по его мнению, было 12 тыс. стрельцов. Джером Горсей полагал, что в 1571 г., во время нашествия Девлет-Гирея, в личной охране Ивана Грозного их было не менее 20 тыс. и, похоже, в своих расчетах он был близок к истине. По Маржерету, в конце XVI — начале XVII в. московских стрельцов (аркебузиров) было 10 тыс. человек. Кроме того, как писал Маржерет, аркебузиры были «в каждом городе, приближенном на сто верст к татарским границам, смотря по величине имеющихся там замков». Несомненно, что к концу XVI в. стрелецкое войско увеличилось, насчитывая около 20 тыс. человек. По сообщению С. Маскевича, в начале XVII в. только в Москве было 20 тыс. стрельцов; 18 тыс. из них польский комендант А. Гонсевский разослал по отдаленным городам. Указанная численность московских стрельцов выглядит явно завышенной — даже в середине XVII в. в столице несли службу не более 8 тысяч стрельцов. По-видимому, ожидая прихода к Москве польской армии, Василий Шуйский сосредоточил здесь стрелецкие части и из других городов. Они и были впоследствии выведены из столицы по приказу Гонсевского. Московских стрельцов в то время оставалось немного. В 1610–1611 гг. в столице их насчитывалось всего 2500 человек. «А на Москве безотступно, — отмечали составители «Записки о царском дворе, церковном чиноначалии, придворных чинах, приказах, войске, городах и проч.», — живут пять приказов стрелцов, а в приказе по пять сот человек; у них головы стрелетцкие, сотники, пятидесятники, десятники». После Московского восстания 1611 г. и осады города земскими войсками столичный гарнизон сократился и его пришлось формировать заново. В 1616 г. в Москве было 2000 стрельцов. После окончания военных действий против шведских и польских войск в 1617–1618 гг. стрелецкий столичный гарнизон стал быстро увеличиваться. В 1629 г. в Москве несли службу 8 стрелецких голов, 40 сотников и 4 тысячи стрельцов. Однако из этого числа 35 стрельцов было послано в Галич, 15 — к Соли Вычегодской, 20 — на заставу в Великом Устюге, 400 — в Путивль и Брянск. В Москве оставалось 3535 стрельцов. Спустя всего лишь год численность московских стрельцов увеличилась в полтора раза. По росписи Стрелецкого приказа в столице находилось 12 голов, 61 сотник и 6100 стрельцов. 500 из них находилось в Вязьме, по 400 — в Путивле и Валуйке, 300 — в Брянске. В 1638 г. в Москве по спискам значилось уже 15 человек стрелецких голов, 76 сотников и 8100 рядовых стрельцов. Из этого числа 4 головы, 20 сотников и 2000 стрельцов были высланы на южную границу к Яблоновому лесу, где шло строительство новой крепости. В 1651 г. численность стрелецких полков возросла до 44 486 человек, в московской службе в этом году находилось 18 приказов, 18 голов, 74 сотника и 8030 рядовых стрельцов. Однако, из этого числа приборных людей 6 приказов были выведены в другие города: 3 приказа находилось в Казани, еще 3 в Астрахани, Яблонове и Путивле. В Москве оставалось 12 голов, 50 сотников и 5556 стрельцов в 12 приказах.
Как и раньше, стрельцы делились на приказы, по 500 человек в каждом. Стрелецкие головы со своими приказами были вполне самостоятельны, подчиняясь непосредственно центральному учреждению — Стрелецкому приказу, известному, по крайней мере, с 1571 г., но возникшему, вероятно, вскоре после учреждения первых стрелецких приказов. Приказ ведал комплектованием, снабжением, вооружением и, по-видимому, обучением, стрельцов на территории всего Московского государства, осуществляя также административно-военные и судебные функции в отношениистрельцов.