После взятия Азова (19.07.1696) значительная часть русских войск, в том числе четыре стрелецких полка общей численностью свыше 2 200 человек, были оставлены в крепости для несения гарнизонной службы. Уставшие от долгих походов, оторванные от семей стрельцы стали открыто выражать недовольство своим положением. Во избежание волнений начальником крепости было объявлено, что по завершению зимы отряды вернутся в Москву. Однако, не в следующем году не через год этого не произошло. Четыре стрелецких полка были отправлены на границу с Литвой, а оттуда, в конце зимы 1698 года в Великие Луки. Положение стрельцов стало совсем невыносимым, скудные жалования выплачивались крайне редко, или не платились вовсе. Для многих стрельцов милостыня стала единственным источником существования. Стали слышны призывы идти на Москву для расправы с московскими боярами и влиятельными иноземцами, которые, по мнению большинства стрельцов, были главными виновниками их страданий. Зарождающуюся смуту подогревали распространившиеся слухи о смерти Петра (находился с 1697 по 1698 годы в Европе в составе Великого Посольства), подталкивая людей к мысли о необходимости в новом «добром» Царе, который смог бы облегчить их положение.

В начале марта 1698 года в Москве появились 175 стрельцов с челобитной на имя главы Стрелецкого Приказа боярина И.Б.Троекурова с просьбой о выдаче им причитающихся жалований. Требования были удовлетворены, стрельцам же было приказано немедленно отбыть обратно в Великие Луки. Однако, из-за начавшейся распутицы, они отказались возвращаться назад вплоть до наступления лета. За неподчинение последовали аресты, тем не менее большинству стрельцов все же удалось скрыться в московских слободах. Оставшиеся на свободе, стали искать всякую возможность сообщить Царевне Софье (с 1689 года по приказу Петра находившейся в Московском Новодевичьем Монастыре) о желании стрельцов видеть ее на Престоле. Через доверенных лиц ей удалось передать ответное послание.

4 апреля 1698 года, избежавшие арестов стрельцы были вынуждены бежать из Москвы в Великие Луки. На их поиск и преследование были брошены солдаты Семеновского полка. Несмотря на разбитые дороги, паводок и распутицу уже в конце апреля стрельцам удалось добраться до Великих Луков. Оказавшись в расположении своих полков, ими были зачитаны два письма Софьи Алексеевы, в которых она давала свое согласие взойти на Престол, обещая за помощь и верность великие милости и блага.

6 июня 1698 года двухтысячное стрелецкое войско выдвинулось в Москву. Известно, что московские бояре сильно напугались, узнав о случившемся. Решением Боярской Думы было срочно собрано восьмитысячное войско, в основном состоящее из солдат Преображенского, Семеновского и Бутырского полков, а также дворянской конницы под командованием А.Шеина, генерала П.Гордона и генерала-поручика князя И.Кольцова-Масальского.

17 июня 1698 года правительственные и стрелецкие войска встретились недалеко от Москвы, под стенами Новоиерусалимского Воскресенского Монастыря. Численное преимущество, эффективность командования и артиллерия, которой обладали только правительственные войска предопределили исход битвы, в ходе которой были убиты 22 стрельца и 40 ранено, многие пленены.

17 сентября 1698 года начался печально знаменитый стрелецкий розыск (следствие). Первые допросы активных деятелей восстания показали Петру, что его участники начали бунт из-за невыносимых условий несения службы, нищеты и желания видеть Софью в качестве правительницы.  За следствием последовали репрессии. 16 московских стрелецких полков были расформированы. Тысячи стрельцов вместе со своими семьями были высланы в отдаленные города, преимущественно на север. Более тысячи человек, в основном непосредственные участники бунта, закончили свою жизнь на плахе и виселицах. Царевна Софья была насильно пострижена в монахини (умерла 3 (14) июля 1704 года).