Не обошел своею милостью государь и стрельцов полка Стрекалова, пожаловав им в честь рождения царевича Алексея Петровича и за многие службы 550 рублей на строительство каменной приходской церкви Николая Чудотворца, сильно пострадавшей от пожара в 1688 г. Новый храм строился с мая 1690 г. по июль 1693 г. «собранием с приходских с пятисот человек зборную казною и из их стрелецких окладов и иных посторонних людей подаянием» ш. Освятил храм лично патриарх Адриан.
О службе полка в 90-е годы сведений сохранилось очень мало. Во время стрелецкого бунта 1698 г. полк находился в Севске, откуда год спустя он был переведен на вечное житье в Белгород. С началом Северной войны стрельцы Стрекалова влились в ряды действующей армии и приняли участие в битве под Нарвой в 1700 г. Позднее они несли гарнизонную службу в Ладоге и освобожденной от шведов Нарве. Лишь в 1706 г. полк был окончательно расформирован, а его бывшие московские стрельцы включены в состав Каргопольского солдатского полка.
Запустевшие стрелецкие земли в Москве, на Гостиной горе, постепенно заселяли новые хозяева. Лишь церковь Николая Чудотворца в Воробине еще долгие годы напоминала о ее бывших прихожанах. В 1932 г. не стало и ее. Сегодня память о живших здесь прежде стрельцах еще теплится в причудливых названиях двух старинных Николоворобинских переулков.
Котельники, населявшие местность близ устья реки Яузы, издавна занимались поставками в столицу живой рыбы, разводимой в московских и подмосковных прудах. В середине XVII века их земля была отдана одному из стрелецких приказов, учрежденных в связи с началом войны с Польшей в 1654 г. Сами рыбные ловцы были переселены к подножью Швивой горки и с этих пор стали называться котельниками заяузскими.
В Старых Кошелях, за Яузскими воротами Белого города, в приходе слободской церкви Николая Чудотворца, расположился приказ стрелецкого головы Федора Васильевича Александроваизвестный с начала 1657 г. В апреле того же года его стрельцы были направлены в Вильно в полк боярина и воеводы В.Б,Шереметева. К 10 апреля они прибыли в Смоленск, где выяснилось, что многие стрельцы по пути отстали. Отсюда приказ двинулся далее к Борисову, где он оставался в течение мая, так как из Вильно пришла весть о свирепствовавшем там моровом поветрии. В Борисове стрельцов Александрова настигла царская грамота с распоряжением выдвинуться по Днепру в черкасские города. Для этой посылки в городе Шклове приказу были выделены десять «добрых и больших» судов,
На протяжении 60-х годов местным стрельцам еще не раз пришлось нести службу в украинских городах. В 1661 г. приказ Александрова находился в Переяславе, откуда он был переведен в Киев. Долгие отлучки стрельцов от своих семей создавали для них много житейских проблем, в том числе и в делах семейных. Примером тому может служить дело, рассматривавшееся в Стрелецком приказе в июле 1664 г. Обвиняемым по нему проходил стряпчий князь Ф.М.Ушаков-Жеря-пин, который подговорил Акулку, жену стрельца Федорова приказа Александрова Тихона Ракитина, и ее «от жены своей блудным воровством воровал». За совращение замужней женщины князь был приговорен к битью батогами, а «жонка» отдана мужу.
Однако длительные походы и городовые посылки были неизбежными атрибутами стрелецкой службы. В 1668 — 69 гг. местные стрельцы вновь несли службу в Киеве и приняли участие в боях с запорожцами гетмана И.Брюховецкого. Из этого похода не вернулось 5 александровских стрельцов и 2 пропали без вести. Вскоре по низовым вестям приказ Александрова был направлен в Синбирск, где он находился в 1671 г. под началом боярина и воеводы П.В.Шереметева. За успешную оборону города от бунтовщиков-разинцев государь жаловал в марте 1672 г. стрелецкого голову Ф.В.Александрова соболями, придачей к поместному окладу 100 четями земли да к окладу денежному 10 рублями. В приказ же было дано по ковшу весом в государев ковш.
Численность приказа в это время составляла 800 человек, которые через год были отправлены на службу в Севск, в Большой полк боярина и воеводы князя Ю.А.Долгорукого. Здесь осенью 1674 г. Ф.В.Александров получил царскую грамоту о пожаловании ему чина полковника, В октябре его приказ был отозван в Москву, но через полгода вновь послан в Курск, в полк князя Г.Г.Ромодановского.