Стрельцы и солдаты московского гарнизона не случайно оказались во главе восстания. Они волновались еще зимой, при жизни царя Федора, требуя оградить их от «налогов начальнических и нестерпимых обид» временщиков, которым подвергались едва ли не в большей мере, чем жители московского посада. Весть о столичных волнениях всколыхнула провинциальные гарнизоны, но главное — регулярные полки придали восстанию организованность, несвойственную скоротечному бунту (что впоследствии дало основание домыслам о «заговоре Софьи», «Хованщине» и т.п.).
15 мая 1682 г. тщательно подготовленное в «кругах» стрелецких и солдатских выборных людей вооруженное восстание началось. Рано поутру во главе с новоизбранными командирами, с развернутыми знаменами и полковыми оркестрами, в полном вооружении и с пушками из опоясывающих Москву стрелецких слобод и Бутырских казарм двинулись к центру города колонны лучших в России войск, прославленных за столетие многими победами, разгромивших в недавней войне (1672–1681) отборные силы и знаменитейших полководцев Османской империи.
Стрельцы и солдаты были единодушны — старых командиров, прислужников и «ушников» начальства они заблаговременно истребили и разогнали, полковники сами бежали в страхе. Двигавшиеся со стороны Бутырских казарм выборные солдатские полки аккуратно связали генерала Аггея Алексеевича Шепелева, проявившего во время восстания такую же неустрашимость, как и в 1678 г., когда он, надев шляпу на шпагу, шел впереди своей дивизии на штурм Чигиринских высот, нашпигованных окопавшимися янычарами турецкого полководца Кара-Мустафы.
Горожане, шедшие за стройными колоннами и собиравшиеся в многочисленные толпы, проявляли меньше единодушия. Так и должно было быть ведь на улицы вышли люди и по занятиям, и по убеждениям разные: от богатого промышленника до наемных работных людей. С целью политической агитации стрельцы и солдаты послали глашатаев кричать, что бояре-изменники не только отравили царя Федора (вестимо отравили — иначе откуда они знали, что он не проживет еще несколько часов, когда присягали Петру?!), но покусились уже на жизнь царевича Ивана: отравили или задушили — кому что больше нравится.
Слухи подтолкнули на Кремлевскую площадь даже неустойчивых, не верящих в успех восстания. Впрочем, сопротивления почти не было. Привилегированный полк царской охраны влился в ряды пестрых стрельцов (голубые кафтаны с желтыми патронташами и сапогами, коричневые с красным одежды) и традиционно черных солдат в тяжелых кирасах и шлемах. Стремянной полк открыл ворота Кремля. Несколько ружейных залпов снесли с Ивановской площади боярских и дворянских вооруженных холопов.
Выстроившиеся перед дворцом восставшие потребовали выдать им строго по составленному и тщательно обсужденному в «кругах» списку 40 «изменников»: издевавшихся над народом правителей, главных заговорщиков, отнявших власть у царевича Ивана и подозреваемых в отравлении царя Федора. Выведенных напоказ маленького царя Петра и царевича Ивана восставшие проигнорировали, патриарха и видных государственных мужей не стали слушать: «Не требуем никаких ни от кого советов!» С Петром на всю жизнь остался ужас, пережитый, когда восставшие выбрасывали из дворца на копья и «рубили в мелочь» его родственников и царедворцев. Животный страх слился с ненавистью, впитанной с малолетства, когда мать и родичи царевича, предприняв неудавшуюся попытку захвата власти после смерти царя Алексея, в завистливой злобе прозябали на задворках пышного двора царя Федора Алексеевича.
Богомольный 16-летний царевич Иван был повергнут в оцепенение происходящим на глазах душегубством и окончательно отказался от занятий делами мирскими. Во всполошенной восставшими царской семье было множество царевен — теток и сестер Ивана и Петра — в том числе знаменитая советница царя Федора, строительница и меценатка Татьяна Михайловна. Царевны вместе с царицей Наталией Кирилловной прятали преследуемых от разъяренных стрельцов, воспользовавшись даже покоями юной вдовы Федора царицы Марфы Матвеевны Апраксиной. Но активно вмешаться в события они оказались неспособны.
Подавляющее большинство государственных деятелей и царедворцев, застигнутых во время ежедневного утреннего собрания во дворце, даже не отдавало себе отчета в том, что они не подвергаются непосредственной опасности, поскольку восставшие ищут именно объявленных «изменников». Правда, трудно было спокойно созерцать расправы, тем более что стрельцы убили кое-кого по ошибке, обознавшись. Гибель князя Михаила Долгорукова, а затем его отца князя Юрия Алексеевича с несколькими военными, не столько помешавшими, сколько разозлившими стрельцов сопротивлением и угрозами, усилила панику. Правящая верхушка была деморализована.