Стрелецкое войско — первое регулярное войско в России — было создано в 1550 году при Иване Грозном. Стрельцов набирали из вольного посадского и сельского населения, впоследствии их служба стала пожизненной и наследственной. Они жили в особых слободах, получали денежное и хлебное жалованье от государства. Тяготы военной службы, задержки жалованья и злоупотребления начальства вызывали недовольство стрельцов, а порой приводили к восстаниям, таким как стрелецкие бунты 1682 и 1698 годов. Стрелецкое восстание 1698 года было поднято четырьмя полками московского гарнизона стрелецкого войска, принимавшими участие в Азовских походах, а затем направленными на новое место службы — к западной границе государства. Весной 1698 года, когда Пётр I вместе с Великим посольством путешествовал по Европе, 175 стрельцов доставили в Москву челобитную о выдаче им жалованья. В дальнейшем выступление стрельцов приобрело политический характер: они намеревались возвести на престол царевича Алексея при регентстве царевны Софьи. Стрелецкие полки двинулись к Москве, но июня 1698 года они были разбиты правительственными войсками в сражении у Новоиерусалимского монастыря. Расследование стрелецкого бунта было проведено в несколько этапов, при непосредственном участии срочно вернувшегося из зарубежной поездки . Стрелецкие казни начались осенью 1698 года, всего было казнено более 1300 человек.