Тотчас же по избрании Петра Наталья Кирилловна вызвала в столицу А. С. Матвеева, на советы которого она рассчитывала опереться, и своих родственников Нарышкиных. Но Матвеев прибыл в Москву только 12 мая вечером, а между тем неопытная царица-правительница действовала робко и нерешительно и допускала ошибки, которыми тотчас же пользовались в своих целях враги. Неблагоприятное впечатление произвели награды и пожалования, полученные родственниками царицы по поводу царского избрания. В особенности большие укоризны возбудило пожалование 22-летнего брата царицы Ивана Кирилловича, никакими заслугами не отличившегося, прямо в бояре и в оружейничие. Пользуясь недальновидностью и промахами нарышкинского правительства, И. М. Милославский до приезда в Москву Матвеева, по образному выражению С. М. Соловьева, «кипятил заговор». По ночам к нему собирались выборные от стрелецких полков, а с «верху», от царевны Софьи, по стрелецким слободам также посылались агенты с деньгами и с обещаниями. Милославские пустили в ход находившуюся в Москве готовую для осуществления заговора силу, которую проглядели и не сумели взять в свои руки Нарышкины. Этой силой было московское стрелецкое войско — московский пехотный гарнизон, состоявший из 20 полков. Стрелецкое войско к концу царствования Федора находилось в возбужденном, нервном состоянии. Дисциплина в нем совсем расшаталась. В полках завелся после похода против Разина казацкий обычай: собираться на сходки, или «в круги», для обсуждения своих дел. Большое недовольство в войске вызывали притеснения командиров, полковников, людей прежде всего чуждой стрельцам социальной среды. Стрельцы набирались из вольных людей, из свободных от тягла родственников посадских людей или из свободных элементов сельского населения. В полковники над стрельцами назначались обыкновенно дворяне, приносившие на службу привычки и приемы своей крепостной вотчины. Стрельцы жаловались, что полковники берут их в свои дворы в денщики, облагают их всякими поборами и работами в свою пользу и тем отвлекают их от промыслов. Полковники, очевидно, распоряжались в полках, как в своих имениях. Жалобы на злоупотребления полковников подавались стрельцами правительству еще в последние дни царя Федора. После его смерти жалобы эти раздались сильнее. 30 апреля 1682 г. во дворец явились уполномоченные от стрельцов с обвинениями против некоторых командиров и с требованием выдачи их войску на расправу. Царица Наталья и окружавшие ее лица были застигнуты этим требованием врасплох, растерялись и уступили стрельцам: 16 полковников[64] были арестованы, лишены полковничьего чина, приговорены к наказанию батогами и, кроме того, подвергнуты суровому правежу, какому обыкновенно подвергались недоимщики и не расплатившиеся должники, пока не уплатят взыскиваемых с них денег. Войско совершенно разнуздалось. Старый начальник всего войска, управлявший Стрелецким приказом, боярин князь Ю. А. Долгорукий и товарищ его по управлению приказом сын его князь Михайло Долгорукий теряют всякую власть над стрельцами. Особый авторитет среди стрельцов приобретает и становится фактическим командиром войска князь И. А. Хованский, воевода, принимавший участие в войнах при царе Алексее Михайловиче, большой болтун и хвастун, «Тараруй» по народному прозвищу. Хованский до поры держал сторону Милославских, возмущался избранием Петра и разжигал и без того взбудораженных стрельцов, стращая их, что при новом царе, которого бог весть почему выбрали, будут они у бояр еще в большем ярме, чем прежде, будут у них работать самые тяжкие работы, а дети их будут уже совсем невольниками. Хованский пророчил, что новое правительство «поддаст» и все Московское государство в неволю какому-нибудь чужеземцу, а веру православную совсем искоренит. Раздражение клокотало в стрелецком войске. Достаточно было первого же повода, чтобы оно вылилось страшным потоком. Искусными мерами Милославских это раздражение было направлено против враждебной партии, которую решено было разгромить и терроризировать. По рукам стрельцов ходил список «изменников»-бояр, которых надо было истребить. Для начала мятежа был пущен слух, что Нарышкины извели царевича Ивана.
В полдень 15 мая раздались звуки набата, и в Кремль принесено было тревожное известие, что со всех сторон идут вооруженные стрельцы. Пока А. С. Матвеев, совершенно проглядевший волнение стрельцов, — что и неудивительно, так как он, пробыв в Москве всего два дня, не успел войти в курс событий, — докладывал царице, пока отдавали приказ запереть кремлевские ворота, стрельцы с барабанным боем ворвались в Кремль и с криками, что Нарышкины задушили царевича Ивана, подошли к Красному крыльцу. Царица Наталья, узнав о причинах тревоги, вместе с патриархом и боярами вышла на крыльцо и вывела обоих братьев: и царевича Ивана, и царя Петра. Бушевавшая толпа стихла. Несколько стрельцов, подставив лестницу, влезли на крыльцо и спросили царевича Ивана, подлинно ли он царевич и кто из бояр его изводит. Убедившись в подлинности царевича, стрельцы поняли, что обмануты; слух оказался ложным. Но вожаки движения не дремали. Из толпы раздались крики, чтобы выдали изменников-бояр, обозначенных в списке. К стрельцам спустились несколько бояр, в том числе и Матвеев, и стали их унимать. Бестактная выходка князя Михаила Долгорукого испортила дело: некстати и слишком поздно вспомнив о том, что он — стрелецкий начальник, и не понимая происходившего, он стал резко кричать на стрельцов, чтобы убирались из Кремля по домам. Долгоруких, отца и сына, не любили и не уважали в войске, а тут Долгорукий, над которым глумились в полках, позволяет себе кричать. Толпа рассвирепела. Делом одной минуты было для стрельцов взобраться на крыльцо, схватить М. Долгорукого, сбросить его вниз на копья товарищей, стоявших перед крыльцом, и изрубить бердышами. Взбегая на крыльцо, стрельцы схватывали обвиненных бояр, именами которых прожужжали им уши, и сбрасывали их на копья, других убивали на площади перед дворцом. Не довольствуясь убийствами, продолжали еще вакханалию, издеваясь над убитыми: волокли по земле трупы, крича: «Вот боярин Артамон Сергеевич, вот Долгорукий, вот думный едет, дайте дорогу!» 15 мая погибли А. С. Матвеев, стольник Ф. П. Салтыков, которого убили по ошибке вместо брата царицы Ивана Кирилловича, другой ее брат, Афанасий Кириллович Нарышкин, далее воевода, командовавший войсками в Чигиринских походах, князь Г. Г. Ромодановский, боярин И. М. Языков, думный дьяк Ларион Иванов и др.