Степан Гордеевич следовал за Василием Шуйским, когда вождь заговорщиков на коне проскакал через Фроловские ворота в Кремль. Шуйский держал в руках крест и обнажённую саблю, Петровский освещал ему путь факелом и прикрывал заряженным пистолем. Он был среди преследователей Димитрия, он стоял в толпе убийц, окруживших Самозванца, вместе с другими он тащил по мостовой исполосованное саблями тело убиенного царя до Вознесенского монастыря. Шуйский не забыл того факела и той заряженной пистоли, отблагодарил соратника купно и щедро. Стал Степан Гордеевич думным боярином, получил в награду смолёный бочонок риксталеров, шубу королевского соболя, военный доспех чернёный, шлем чеканный с личиной, шестопёр, изумрудами убранный и палаш булатный, по клинку с обеих сторон затейливой вязью из змеек переплетённых разукрашенный.
Воцарение Шуйского отозвалось в стране возмущением, перешедшим в открытое противостояние «боярскому царю». Восстали области, первыми присягнувшими Самозванцу — Северщина и земли от Путивля до Кром — они опасались мести за сделанный ранее выбор; к ним присоединились обширные территории на востоке, примыкающие к рекам Цна, Мокша и Свияга; города окские; Нижний Новгород, Пермь, Астрахань, Тверь, Псков, Новгород; область Рязанская и земля на юго-востоке и юго-западе, называемая украиной. Центром восстания Шуйскому суждено было определиться в Путивле, недовольство «шубником» возглавил князь Григорий Петрович Шаховской, сосланный в сей край воеводой. Войско противников Шуйского возглавил сын крепостного, холоп князя Телятевского Иван Исаевич Болотников. Полагали, что он был в плену у татар, гребцом на турецких галерах, бежал и объявился в Венеции, из которой через Польшу вернулся на родину.
Война началась с поражения «шубника» у Кром. Армия под командованием князя Трубецкого была разбита отрядами Болотникова. Эта победа открыла восставшим путь на Москву. Пойдя на столицу, Болотников присоединял по пути всех недовольных царём, от боярских детей до крепостных, слуг, казаков, стрельцов и мещан. Армия его росла, сторонники множились. Достигнув реки Оки, Болотников захватил Коломну и разбил правительственные войска, предводительствуемые Мстиславским, у села Троицкого, возместив себе поражение, нанесённое ему войсками бывшего мечника Димитрия, князя Михаила Васильевича Скопина-Шуйского. Победа над Мстиславским обеспечила Болотникову выход к столице. Бунтовщики осаждают Москву с октября по декабрь 1606 года, здесь проявляются внутренние разногласия, часть сподвижников отпадает от Болотникова и переходит на сторону московского правительства. Столкновение со Скопиным-Шуйским довершает распад. Болотников разгромлен и отступает в Серпухов, откуда его вынуждают бежать дальше, в Калугу. Восстание придушено, но окончательно не подавлено. Шаховской и Болотников не собираются сдаваться. Возместив потери в людях, и объединившись под Тулой с отрядами «царевича Петра», они готовятся к новому наступлению. Навстречу им выходит московское войско, которым командует лично Василий Иванович Шуйский. 5 июня 1607 года армии сходятся близ Каширы, на берегу реки Восмы и бунтовщики терпят окончательное поражение, не в последнюю очередь благодаря измене князя Андрея Телятевского, отложившегося в ходе сражения от Болотникова. Разбитый вождь бунтовщиков оседает в Туле. Закрывшись в городе, он взывает к назначению «иного Димитрия», способного заместить убитого. Чаяние его было услышано — наследник без промедления явился.