Будучи приговоренным к смерти воровскими кланами Ташкента и Тбилиси за то, что украл их "общак", Мадуев выдержал в середине 80-х годов нападение на него на зоне 12 уголовников, чем утвердил свой авторитет.
Убегая однажды с места преступления от погони, он остановил такси, выбросил водителя и угнал машину вместе с пассажиркой. Оказалось, что это роженица, у которой начались схватки. Мадуев отвез женщину в роддом и только после этого продолжил бегство.
Десять лет назад при ограблении квартиры в Ташкенте он оставил хозяйке дома все ее драгоценности (на 60 тыс. рублей), когда она сказала, что это память об умершей матери.
Во время ограбления одной из квартир в Москве, когда у кого-то из потерпевших стало плохо с сердцем, Червонец вызвал "скорую", после чего был подробно описан и опознан врачами на следствии.
После задержания в 1990 году на вокзале в Ташкенте Мадуев был доставлен в местное отделение милиции прикованным наручниками к одному из оперативников. Там он выхватил из кармана гранату (его забыли обыскать) и, выдернув зубами чеку, взял в заложники все подразделение милиции.
В одном из южных городков был арестован и посажен в местное КПЗ. Через несколько часов выбрался из здания, оставив связанными всех милиционеров.
Трижды пытался сбежать из петербургских "Крестов", что кажется на первый взгляд делом совершенно безнадежным. Для этого сумел влюбить в себя следователя Наталью Воронцову. После неудачного побега цинично заявил, что для него эта любовная история была только частью пути на волю.