Но еще при Федоре жизнь стрельцов начала меняться в худшую сторону: они лишились не только части своих привилегий, но и столкнулись с произволом и алчностью своих начальников. Пользуясь слабостью царской власти, стрелецкие полковники присваивали жалованье своих подчиненных, использовали их на работах в собственных поместьях, вымогали взятки, подвергали жестоким наказаниям.
Пострадавшие стрельцы подали Наталье Кирилловне челобитную с требованием наказать своих командиров. В противном случае они грозили расправиться с ними собственноручно. Нуждаясь в поддержке стрелецкого войска, мать Петра распорядилась взять под арест шестнадцать полковников и вывела из правительства неугодных стрельцам бояр. Но эта уступка только еще более разожгла стрелецкие страсти. Осознав свою силу, они не пожелали дожидаться расследования и официального суда над арестованными, угрожая восстанием, потребовали выдать им полковников на немедленную расправу. Патриарх Иоаким безуспешно пытался уговорить стрельцов дождаться царского суда, справедливо полагая, что стрелецкий самосуд послужит дурным примером и поводом всеобщего неуважения к власти. Наталья Кирилловна пребывала в полной растерянности. Как никогда в это неспокойное время она нуждалась в поддержке Артамона Матвеева, который задерживался на пути в Москву. Неспособная усмирить волнующихся стрельцов, она последовала малодушному и неразумному совету Боярской Думы: выдала арестованных на самочинную расправу.
Обвиняемых в злоупотреблениях полковников публично бросали на землю, били батогами (палками) и секли плетьми до тех пор, пока стрельцы не посчитают наказание достаточным. К особенно ненавистным начальникам жестокая процедура применялась несколько раз. Под крики и стоны истязаемых стрельцы оглашали явно завышенные суммы денег, которые задолжали им бывшие командиры. Экзекуция продолжалась до тех пор, пока стрельцы не получили с них все, что требовали.
Почувствовав свои силу, стрельцы совсем распоясались: пьяными толпами бродили по Москве, притесняли горожан, грабили купеческие лавки, грозили расправой ненавистным боярам, пытавшихся призвать их к дисциплине начальников сбросили с каланчи. Страсти в Москве накалялись.
Милославские быстро сообразили, как воспользоваться горючим материалом в своих интересах. В стрелецких слободах появились слухи, что Нарышкины не только отравили царя Федора, но и задумали извести царевича Ивана, что Петр вовсе не сын Алексея Тишайшего, а плод блуда царицы, ее брат Иван Нарышкин намеревается стать царем, одевал царские одежды, садился на трон и примеривал венец; новая власть намерена в ближайшее время усмирить стрельцов самыми крутыми мерами, окончательно лишить привилегий, покончить с их самоуправством и вольностями, перевести стрелецкие полки подальше от столицы… Слухи подкреплялись раздачей денег и щедрыми обещаниями.
Как манны небесной ждала Наталья Кирилловна Артамона Матвеева. Приготовились к встрече и Милославские. Чтобы усыпить бдительность Матвеева, делегация стрельцов встретила его хлебом-солью. Влиятельные бояре с самых разных сторон оказывали ему знаки уважения и признания, как будущему фактического правителю государства российского.
Артамон Сергеевич Матвеев – личность удивительная, один из первых русских людей, кто живо интересовался достижениями западного мира в то время, когда все заграничное воспринималось в московском государстве как крайне враждебное и вредное влияние погрязших в ереси католиков и протестантов. Одно то, что он был женат на шотландке, не укладывалось ни в какие русские средневековые рамки. Обставленный по-европейски дом Матвеева, вероятно, был первым русским светским салоном, где собирались самые просвещенные люди того времени. Широко образованный, владеющий несколькими иностранными языками, в том числе греческим и латинским, он собрал обширную библиотеку и немало положил трудов в деле распространения в средневековой Московии европейской культуры и науки, уделяя особое внимание медицине, истории, книгоизданию, театру. Искусный дипломат, царедворец и воин, Матвеев в свое время командовал стрелецким войском, потому хорошо знал забродившую среду. Нарышкины и их сторонники надеялись, что он укротит стрельцов, а потом станет наставником и руководителем юного Петра. Однако, партия Милославских не дремала. К перевороту все было готово, осталось только поднести запал к пороху.
15 мая 1682 года по стрелецким кварталам проскакали всадники, на ходу выкрикивая страшную весть: «Нарышкины задушили царевича Ивана!». Стрельцы ударили в набат и со всех сторон, в полном вооружении, побежали в Кремль, чтобы покарать ненавистных бояр. Приказ запереть кремлевские ворота запоздал. Опрокинув караульные посты, убивая по пути боярских холопов, толпа разъяренных стрельцов ворвалась в Кремль. Повсюду раздавались их вопли: «Царевич Иван убит! Смерть Нарышкинам! Требуем выдачи душегубов, иначе всех предадим смерти!».