Сергей Мадуев родился в Казахстане в 1957 году, куда его родители были сосланы только из-за своей национальности. Сын чеченца и кореянки с детства питал ненависть к властям, так жестоко поступившим с ним и его родителями. Сергей Мадуев, который в паспорте был записан русским, свой первый срок получил в семнадцать лет. В 1974 году он сел за разбой и грабежи на 10 лет, отсидел только шесть. Выйдя на волю, он вернулся на родину — в город Каскелен, но устроиться на работу так и не смог. Из-за судимости все двери для него оказались закрыты. Тогда Мадуев вместе со своим младшим братом Альви и старым знакомым Агапашой Таировым занялся грабежами и убийствами, разъезжая по всему Советскому Союзу. Вскоре в преступном мире Сергей Мадуев стал известен под кличкой Червонец. Свое прозвище он получил за то, что на воле всегда расплачивался с таксистами только десятирублевыми купюрами, никогда не беря сдачи.
В 1980 году Сергей Мадуев совершил дерзкое ограбление кассы колхоза-миллионера имени 30летия Казахской ССР. Тогда налетчики похитили огромные по тем временам деньги — более 50 тысяч рублей. Розыск преступников возглавил и.о. начальника Павлоградского областного уголовного розыска Николай Буран. Тогда же Сергей Мадуев проявил и свои «благородные» качества. Капитан Николай Буран вспоминал: «Первоначально бандиты планировали напасть на самого председателя колхоза и даже явились к нему в дом. Но от смерти его спасла сноха, которая была на большом сроке беременности и доверчиво откликнулась на просьбу незнакомых мужчин вынести воды. Увидев беременную женщину, Мадуев отказался от разбойного нападения на дом председателя колхоза». Преступников арестовали в Омске на следующую ночь после грабежа. Суд приговорил троих налетчиков к семи годам лишения свободы.
На зоне с Сергеем Мадуевым считались все, в том числе и «воры в законе». Отсидев большую часть положенного срока, он был переведен на поселение в Талды-Курган, откуда в декабре 1988 года бежал.
Так началась новая криминальная эпоха Сергея Мадуева. К тому времени он был известен оперативникам как Али Мадуев, Андрей Львов, Али Филани, Владимир Шпак, Сергей Ли. Многоликий бандит продолжал «гастролировать» по стране. С новыми подельниками он разъезжал от Астрахани до Петербурга, совершая хладнокровные убийства, хорошо спланированные разбои и грабежи. Его повсюду искала не только милиция, но и тбилисские и ташкентские воры, заочно приговорившие Червонца к смерти за то, что он украл деньги из их общаков.
Серегей Мадуев не был похож на обычного уголовника. Он обладал острым проницательным умом, много читал, имел своеобразное чувство юмора. Червонец всегда одевался с подчеркнутой элегантностью, не допуская даже малейшей небрежности в одежде или внешнем виде. Но среди других Сергея Мадуева особенно выделяла склонность к нелогичным поступкам. Например, он мог накормить мороженым целую ватагу ребятишек, а во время налета на квартиру остаться неподалеку от места преступления, вызвав скорую помощь, когда у жертвы ограбления случился сердечный приступ. И в то же время он оставлял за собой трупы, среди которых были женщины и дети. Бандиты без колебаний убили семью Айвазовых, когда те оказали сопротивление во время налета и подняли шум.
6 июня 1989 года Сергей Мадуев и его напарник ворвались в двухэтажный дом Олега Шалумова, проживающего в Ростовской области. Первым же выстрелом Червонец убил хозяина, затем преступники задушили его жену. Покидая дом, бандиты облили комнаты бензином и подожгли. В огне живьем сгорел годовалый Миша Шалумов, спавший в кроватке на втором этаже. Через два года Сергей Мадуев, находясь под стражей в Бутырской тюрьме, твердил, что не знал о ребенке. «Если бы я знал, — заявил Червонец, — я бы первым вынес его из огня.»
В Ленинграде в октябре 1989 года банда Мадуева вломилась в квартиру пенсионерки Анны Юрих. Червонец смертельно ранил хозяйку квартиры, когда та пыталась по телефону вызвать милицию. На судебном процессе убийца цинично заявил: «Выстрел был непреднамеренным, я поскользнулся на паркете». В начале января 1990 года во время ташкентского ограбления Мадуев хладнокровно пристрелил своего подельника, получившего ранение во время стычки с хозяином квартиры, бывшим заключенным.