Вслед за разгромом правительственных войск в Москве началась паника, со дня на день в столице ожидали появление повстанческой армии. В лагере Самозванца созрело решение организовать в Москве переворот и обеспечить новому царю торжественный въезд. Лжедмитрию не хотелось начинать свое царствование с боев за столицу. Несколько раз посланники Лжедмитрия проникали в русскую столицу с целью подготовки «всеобщего мнения» в пользу своего царя, но все они попадали либо в тюрьму, либо на виселицу. После снятия осады Кром «спецназ» атамана Корелы вновь оказался в распоряжении будущего государя. Казаки двинулись на Москву. Обойдя на Оке заслоны и сторожевые посты правительственных войск, отряд Андрея Корелы форсировал водный рубеж и 31 мая стал лагерем в шести километрах от Москвы. О том, какова была реакция московских правителей в столице на появление людей Корелы у стен Москвы, очень точно подметил Р. Скрынников:
«Если бы у стен Москвы появились полки П.Ф. Басманова и братьев Голицыных (воеводы, перешедшие под знамена Лжедмитрия. —
Все эти приготовления, тем не менее, не помогли. В отряде Корелы находились два агента Лжедмитрия, имевшие задание чрезвычайно сложное и опасное. Они должны были доставить в Москву и публично огласить личное обращение Лжедмитрия к московской думе и государственным чинам. Это были бывший царицынский воевода Наум Плещеев и дворянин Гаврила Пушкин. Пушкин, как гласят летописи, сам напросился на то, чтобы «над царевичем Федором промышлять и московских людей прельщать и на ростригино имя их крестному целованью Москву подводить». Другим поручением Лжедмитрия Кореле было требование перерезать ярославскую дорогу, поскольку по ней шло непрерывное снабжение столицы хлебом из замосковных городов с северного направления, пока еще сохранявших верность правительству. Эту задачу отряд Корелы выполнил.
Фантастика продолжалась. Отряд Корелы привлек на свою сторону мужиков из подмосковного Красного села и, смешавшись в их толпе, маскируя оружие, совершил еще одну невероятную операцию: 1 июня в 9 часов утра казаки Корелы и красносельские мужики, пройдя через все усиленно охраняемые укрепления города, проникли в самый центр Москвы, в Китай-город, и с лобного места на Красной площади посланцы Лжедмитрия Плещеев и Пушкин при большом стечении народа огласили послание Лжедмитрия к населению. Прослышав, что в Москве появились посланцы «царевича Дмитрия», на Красную площадь устремился едва ли не весь город. Под шум разгоревшегося спора казаки Андрея Корелы поставили точку в «подземных войнах»: они неожиданно и дружно напали на охрану московских тюрем и освободили большое количество узников годуновского режима, немедленно доставив их на Красную площадь. Эффект от появления у Лобного места сотен истерзанных пытками людей был сродни взрыву порохового погреба — в Москве началось народное восстание против существующей власти. Подлинными героями восстания были не перешедшие на сторону Самозванца дворяне, а «черные люди» — низы столицы и вольные донские казаки во главе с атаманом Андреем Корелой.
Разгром был неслыханный. Царский дворец был взят без боя — дворцовая охрана разбежалась. Были разгромлены подворья бояр, причем не только сторонников Годуновых. Это был первый в истории Москвы государственный переворот, завершившийся победой повстанцев. Все усилия правительственной пропаганды, направленные на дискредитацию и обличения в самозванстве нового царя, не помогли — народ, как утверждали исследователи Смуты, имел собственное представление о правлении Годуновых. И отказал им в доверии, поддержав того, кто вошел в историю под именем Лжедмитрия I.