В 1674 г. в подчинении Лутохина находилось до полутора тысяч стремянных стрельцов, разделенных на два приказа, во главе которых стояли прежние полуголовы. В мае 1675 г. на место А.Ф.Карандеева и И.Ф.Грибоедова были назначены, соответственно, Лаврентий Пон-кратьевич Сухарев и Александр Тихонович Танеев13, остававшиеся некоторое время в полуголовах стремянных и при новом командире — стольнике и полковнике Иване Федоровиче Полтаве «Беляе». Точная дата его назначения неизвестна, но состоялось оно не ранее 1679 г. При нем стремянные стрельцы несли в столице свою обычную службу, сопровождая царя Федора Алексеевича в его многочисленных походах. Так 21 сентября 1680 г. в царском эскорте за сотней жильцов «ехал стольник и Стремянного приказу полковник Иван Полтев, передним служба его, а за ним его приказу конных стрельцов, с капитаны 400 человек, по четыре в ряд, в алых кафтанах, с золотыми и серебряными нашивками, с золочеными карабинами» В начале 80-х годов при И.Ф.Полтеве в полуполковниках Стремянного полка состояли Иван Елисеевич Цыклер и Иван Григорьевич Озеров.
29 апреля 1682 г., когда стрельцы всех полков, находившихся в Москве, били челом государю на своих полковников, первым в этом списке значилось имя командира стремянных. 1 мая последовала «перемена» стрелецких начальников, и на Иваново место Полтева назначение получил стольник Никита Данилович Глебов, ранее служивший в Судном приказе при боярине князе А.А.Голицыне15. В отличие от других виновных в злоупотреблениях полковников И.Ф.Полтев не был приговорен к битью батогами, но с него в пользу стрельцов Стремянного полка была доправлена громадная сумма в 2319 рублей. Чтобы рассчитаться за объявленные вины, бывшему стрелецкому командиру пришлось срочно распродавать и закладывать на ближние сроки свои поместья и вотчины. Позднее, когда возмущение стрельцов утихло, Полтев, ссылаясь на происки опального князя И.А.Хованского, попытался добиться от властей компенсации потерь. Однако получить удалось всего 10 рублей, выданных за отца его сыну Роману.
Добиваясь стрелецкого успокоения, власти выплатили служилым людям десятки тысяч рублей. Особенно часто денежные выдачи производились стрельцам Стремянного полка, в верности которых царевна Софья Алексеевна была заинтересована больше всего. Часть этих денег стремянные, жившие близ Знаменской улицы, пустили на строительство своего приходского храма Николая Чудотворца. В связи с проводившимся расширением проезжей части Знаменки каменная церковь была воздвигнута на новом месте по левой стороне улицы, напротив старой деревянной. 19 октября 1682 г. состоялось освящение храма, который с этого времени стал зваться Николой «Стрелецким».
В течение нескольких месяцев стрелецкой «шатости» новому командиру стремянных Н.Д.Глебову, не имевшему опыта командования стрельцами, было непросто удерживать в повиновении своих многочисленных подчиненных (в тот момент в полку насчитывалось 1400 человек). Гораздо более ощутимым было влияние «мятежного совета» выборных стрельцов. Стремянные стали активными участниками кровавых событий 15 мая. Дважды стрельцы полка Глебова принимали участие в самовольных захватах оружия и боеприпасов из казенных арсеналов. К осени ими без государева указа было взято из Зелейной палаты и с Пушечного двора б бочек пороха, 104 мушкета и 20 карабинов.
Вскоре после казни князей Хованских правительство предприняло меры по чистке стрелецких рядов. Пять человек из числа стремянных «за воровские свои и смутные слова» были сосланы в Сибирь и разные города. Были заменены и многие командиры стрелецких полков, в том числе и Н.Д.Глебов, отправленный позднее воеводой в Олонец. В 1683 г. его сменил Иван Елисеевич Цыклер — обрусевший немец, отец которого в царствование Алексея Михайловича командовал одним из городовых солдатских полков.
Несмотря на свое родство с боярином И.М.Милославским, бывшему полуполковнику «первого приказа» удалось стать командиром стремянных лишь со второй попытки. Еще в начале мая 1682 г. государь пожаловал И.Е.Цыклера в полковники Стремянного приказа, но по требованию рядовых стрельцов это назначение было отменено, и вместо Цыклера командиром полка стал Н.ДГлебов. Сложилась несколько необычная ситуация, когда у одного приказа значилось сразу два полковника16. Именно под руководством стольника и полковника И.Е.Цыклера еще в декабре 1682 г. стрельцы Стремянного Никитина полка Глебова совместно с полком А.И.Данилова беспрекословно выполнили приказ по усмирению взбунтовавшихся стрельцов полка П.Ф.Бохина.