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