Mr. Credo

После распада «Кредо» он сменил звук на техно-рейв с восточными мотивами и надел аравийскую куфию с чёрными очками. В 1996 году лейбл AVA Records выпустил сингл HSH-Bola. В том же году Махонин ездил с агитационным туром «Голосуй или проиграешь» по городам Свердловской области. В следующем году песня попала на сборник «Союз 19».

В 1997 году AVA Records издала альбом Fantasy. Журнал «Афиша» позже включил его в редакционный список 30 лучших русских поп-альбомов. На записи уже звучит Олеся Слукина, студентка свердловского училища имени Чайковского: преподаватель дала ей телефон, она дозвонилась с таксофона и пришла на прослушивание.

Альбом «Золотое время» записали в студии «Новик Рекордс» в апреле-мае 1998 года и выпустили на AVA Records. Среди треков - Cosa Nostra и «Воздушный шар». На обороте CD указаны вокал, тексты и аранжировки Махонина, женский вокал Слукиной, программирование Михаила Дулисова и звукорежиссёр Эдуард Смоленский.

Следующий большой шаг занял несколько лет: над «Чудной долиной» он работал долго, сам как автор и исполнитель. В 2002 году альбом вышел на лейбле Music Attack; клип на заглавную песню сняли в песках под Екатеринбургом. На той же пластинке был «Медляк», который в 2005 году попал в ротацию «Русского радио».

25 ноября 2006 года Махонин получил премию «Золотой граммофон» в Государственном Кремлёвском дворце за песню «Медляк». В 2004 году на Super Music вышли «Нувориш» и «Стаи белых лебедей». В середине 2000-х семья переехала из Екатеринбурга в Москву. В 2008 году «Монолит» издал альбом «Шоколад».

Новых студийных альбомов после «Шоколада» не выходило. В интервью 2013 года Махонин сравнивал себя с Eagles: на концертах ждут «Чудную долину» и «Медляк», как публике достаточно Hotel California. Олеся Слукина, с которой он к тому времени работал больше двадцати лет, жила в Екатеринбурге, пела в военном оркестре Уральского округа и преподавала вокал.

Артист редко даёт интервью и почти не появляется в телеэфирах. На слухи о своей смерти отвечал: «Я вообще умираю для народа после каждого выхода нового альбома». В 2013 году говорил, что не ставил целью себя рекламировать: новый альбом и так через неделю звучит из машин. Слукина позже рассказывала, что после пандемии концертов стало меньше, а гонорар Махонина вырос, и не каждый заказчик его тянет.