В последние дни царя Федора и в первые дни царствования Петра московские стрельцы пришли в некоторое движение. Стрелецкое войско было сформировано в полки, носившие название по фамилиям полковников. Жило оно отдельно от прочего населения Москвы, в особых «стрелецких слободах» в разных частях города. И сами стрельцы, и их семьи помимо службы занимались промыслами и мелкой торговлей. Поэтому стрельцы, имея военную организацию, в то же время не были замкнуто живущим военным сословием, а сохраняли живые связи с остальным московским населением. В начале 1682 г. главным начальником стрелецкого войска был князь Юрий Алексеевич Долгорукий, «развалина от старости и паралича», как характеризует его С. М. Соловьев. Он не мог поддержать должной дисциплины. Полковники стрелецкие начали притеснять стрельцов, стрельцы на злоупотребления властью отвечали нарушением порядка. В грубой форме заявляют они протест против притеснений, подавая с ругательствами челобитья на начальников и употребляя силу для освобождения наказанных товарищей. Это движение началось еще при Федоре, а при новом правительстве выразилось довольно резко: сразу от 16 полков подана была во дворец челобитная на полковников с угрозой, если не накажут полковников, расправиться с ними самосудом. Правительство Натальи Кирилловны сделало промах: вместо спокойного расследования дела оно с испуга уступило стрельцам и, уволив полковников, взыскало с них все денежные к ним претензии стрельцов. Уступка разнуздала стрельцов окончательно, дисциплины не стало, самосудом расправлялись они со всеми неприятными им начальниками. Полный беспорядок царил в слободах. С переменой правительства стрельцы почувствовали, что они — сила, которой боятся даже во дворце.
Всеми этими обстоятельствами воспользовалась партия Милославских, чтобы направить движение в свою пользу, сообщить ему политический характер, которого оно до сих пор не имело. Через преданных себе стрельцов эта партия постаралась возбудить неудовольствие полков против правительства Петра, перенести их внимание от своих стрелецких дел на политическое положение. Стрельцы усердно рассказывали, что за малолетним Петром стоят бояре «изменники», которые не хотят ему добра и государством управляют в свою пользу, а другим во вред; эти изменники злоумышляют на царскую семью, т. е. на царя Ивана и на Милославских. Стрельцы верили всем этим слухам и главными изменниками считали (конечно, по наущению Милославских) Матвеева, Нарышкиных и Языкова. Они явно грозили «свернуть шею» этим лицам и готовы были стать за царя и за благополучие царской семьи. Милославским, таким образом, удалось настроить стрельцов против своих политических противников. Между стрельцами был распространен список изменников, которых следовало истребить, но Милославские ждали еще приезда в Москву опаснейшего своего противника Матвеева, чтобы истребить и его, и потому удерживали стрельцов от решительных действий. Матвеев приехал 11 мая и хотя был предупрежден о волнениях стрельцов, но не придал им большого значения и не принял предосторожностей.