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