Численность Стремянною приказа при царе Михаиле Федоровиче неизвестна, но, несомненно, она была достаточно велика, так как уже в это время под поселение стремянных была отведены земли, лежавшие по другую сторону Неглинки. Новые стрелецкие земли вплотную прилегали к укреплениям Китай-города между Никольскими и Ильинскими воротами. О том, что стрелецкая слобода появилась здесь лишь после окончания Смуты, мы можем судить по документам конца XVI столетия. Согласно росписи Посольского приказа от 16 января 1599 г. для въезда в Москву сибирских царевичей определялся следующий маршрут движения: «Ехати в Деревиной городи Каменой в Стретенские ворота, Стретенскою улицею, да полым местом мимо Пречистые Гребневские и мимо Литовского двора…. а с полого места ехати в Ильинские ворота, да Ильинским Крестцом во Фроловские ворота к Посольской полате» Из этого документа видно, что земля, лежавшая к югу от современной Лубянской площади, в то время представляла собою «полое место»,
К концу 20-х годов XVII века порожние земли уже были плотно застроены стрелецкими дворами от самой Лубянки, где находились съезжая изба и конюшня Стремянного приказа, и вплоть до кузниц, стоявших на горке вблизи Варварских ворот. В июне 1652 г. но челобитью местных стрельцов, пятидесятников, десятников и рядовых церковные власти выдали благословенную грамоту на строительство каменной церкви Преподобного Феодосия, являвшейся главным приходским храмом стрелецкой слободы. Возводить новую церковь начали «за Никольскими воротами на Лубянке» по соседству со старой, деревянной. Строительство затянулось на длительное время, и в 1657 г. она стояла еще недостроенной.
Причиной тому стало начало очередной войны с Польшей, в которой приняли участие и стремянные стрельцы. Командовал ими в это время Михаил Иванович Зыбин2, известный в должности стрелецкою головы с мая 1650 г. «Дворцовые разряды» впервые упоминают его имя по случаю рассмотрения одного из многочисленных местнических дел, разбиравшихся в Разрядном приказе. Возникло оно в связи с посылкой на службу под Псков полка боярина и воеводы князя АЛ ГТрубецкого да князя М.П.Пронского, в товарищах у которых состояли окольничие Т.ф. Бутурлин и Б.М.Хитрово. В состав полка были включены несколько московских стрелецких приказов, в том числе и приказ головы Астафия Ивановича Зыбина. Накануне похода братья Михаил и Аста-фий Зыбины били челом государю в том, что с окольничим Богданом Хитрово Астафию «быть не вместно, потому что в городах родители его Богдановы при них Зыбиных люди молодые». Однако отстоять свою родовую честь братьям так и не удалось, и за бесчестье окольничего велено было посадить их в тюрьму на три дня3.
С именем М.И.Зыбина связано и первое известие об участии Стремянного приказа в боевых действиях. Летом 1654 г., когда русское войско развивало наступление на территории Речи Посполи-той, под Кричев был направлен ертаул стольника и воеводы П.В.Ше-реметева, в котором числились жильцы Государева полка, несколько тысяч рейтар и служилых татар, а также стремянные стрельцы с головою Михайлой Зыбиным4.
Со второй половины 50-х годов Стремянной приказ возглавлял стрелецкий голова Яков Павлович Соловцов5. К этому времени служебные функции приказа претерпели некоторые изменения. Если ранее только дворовым стрельцам поручалось нести круглосуточную охрану царского дворца, то теперь эта обязанность легла на плечи «стенного караула», в который заступали поочередно все московские стрелецкие приказы. В различных царских походах стремянные продолжали оставаться неизменным эскортом государей, но постепенно их место все чаще стали занимать стрельцы иных головных приказов, приблизившихся по своему положению к стремянным, Эти послабления стали ответом властей стрельцам «первого» приказа, не раз бивших челом о прибавках к жалованью за их нелегкую службу.
К середине XVII столетия окончательно оформилась организационная структура Стремянного приказа, который комплектовался лучшими «выборными» стрельцами московского гарнизона. Сам приказ состоял из двух половин — приказов, находившихся в ведении полуголов, над которыми стоял стрелецкий голова. Каждая половина занимала одну из слобод, расположенных по обе стороны Неглинки, у крепостных укреплений центральных частей города6, Позднее такое же деление получили некоторые другие стрелецкие полки.
При Я.П.Соловцове в начале 60-х годов полуголовами стремянных значились Герасим Аристович Соловцов и Василий Григорьевич Баранчеев, прозывавшийся также Давыдом. 29 сентября 1661 г.
