В XVII веке большую часть правой стороны загородной части Чертольской улицы занимали дворы Конюшенной слободы, за которой с середины столетия размещалась слобода стрелецкого приказа головы Афанасия Ивановича Левшина. По его фамилии получили свои названия современные Левшинские переулки. На противоположной стороне улицы, возле укреплений Земляного города располагалась слобода другого стрелецкого приказа, основанного в 1633 году. Его первым командиром стал Иван Алферьевич Бегичев. В 1650—1670-е годы приказом командовали отец и сын Зубовы — Дмитрий Иванович и Иван Дмитриевич, по фамилии которых образовалось название местности — «Зубово», в свою очередь давшее позднее имена близлежащим Зубовскому бульвару и площади. Последним командиром полка стал стольник Тихон Христофорович Гундертмарк. При нём зубовские стрельцы приняли участие в Азовских походах Петра I, а затем в известном стрелецком бунте 1698 года. После его подавления большая часть местных стрельцов была казнена во время массовых стрелецких казней. Их соседи — бывшие левшинские стрельцы при новом командире Михаиле Фёдоровиче Сухареве, после окончания Азовских походов были определены на «вечное житьё» в Киев. Слободы обоих стрелецких полков были упразднены по царскому указу в 1699 году.