С 1992 года Малахов начал готовить сюжеты для программы «Воскресенье с Сергеем Алексеевым» на ОРТ, писал и озвучивал авторские тексты для рубрики «Погода на планете». Спустя год, в 96-м, Малахов уже становится специальным корреспондентом, а затем и ведущим телеканала «Доброе утро». Его «крестной мамой» на последнем поприще стала известная ведущая Лариса Кривцова: это она обратила внимание на Малахова и фактически вывела его в эфир, когда один из ведущих программы заболел. Позднее Кривцова так опишет свои впечатления от Малахова: «Он такой ершистый, неделикатный вроде и в то же время – корректный, мягкий, может откровенно говорить о пикантных вещах».
Два года спустя Малахов поступает на юридический факультет Российского Государственного гуманитарного университета (РГГУ). Именно в том году Малахов становится широко известным (как ведущий «Доброго утра») и признается «самым стильным телеведущим» по опросу телезрителей за первое полугодие.
Между тем настоящая слава обрушилась на Малахова чуть позже, а точнее – с июля 2001 года, когда на свет появляется ток-шоу «Большая стирка». Это была типичная калька с западного ТВ – передача, где на авансцену выносились разного рода скандалы и сенсации, и это «грязное белье» стиралось на глазах у всей страны (отсюда и название передачи). Особенно большим успехом эта передача пользовалась у огромной армии домохозяек. То, что этот проект затеял именно Первый канал (всегда провозглашавший себя самым правильным с точки зрения манер), было вполне закономерно: «желтизна» в те годы уже полностью захватила все российские СМИ и игнорировать этот факт было уже невозможно. Правда, «желтизна» Первого канала не шла в сравнение с тем «гепатитом», которым тогда заболели другие каналы, а также большинство печатных СМИ.
Отдадим должное Малахову, он весьма талантливо влез в одежды скандального журналиста. Так, если в «Добром утре» он по большей части являл собой вполне уравновешенного и стильного ведущего, то в «Стирке» стильность осталась при нем, а на место уравновешенности пришли эпатаж, а также весьма поверхностное знание обсуждаемых проблем. Однако многомиллионная армия поклонников Малахова прощала ему эти недостатки, всерьез считая его лучшим ведущим российского ТВ на поприще развлекательных программ.
Тогда же разошлись и его пути-дороги с «крестной матерью» – Ларисой Кривцовой. По словам самого Малахова: «Люди на телевидении рано или поздно расходятся. Первым звонком предупреждения, что Лариса не будет больше со мной работать, было, когда она параллельно с «Большой стиркой» сделала проект «Большой куш». Я никого рядом с собой не держу… Это напоминало ситуацию, при которой муж и жена живут в браке, но спят в разных комнатах. И ложатся в одну постель, только когда приезжают родственники – для демонстрации, как у них все хорошо…»
Чуть больше трех лет в свет выходила «Большая стирка», собирая огромные рейтинги. Однако все это время не прекращались нападки на нее со стороны телевизионной критики и той части публики, которая ставила ей в вину дебилизацию телеаудитории. Самого Малахова эта часть зрителей стала называть «королем телевизионной желтухи». Во многом чтобы сбить волну этой критики и придать ведущему более благообразный вид, Первый канал закрыл «Большую стирку» (в июне 2004-го) и явил на свет более интеллектуальный проект с Малаховым в роли ведущего – «Пять вечеров». Эту передачу высоколобая критика почти не критиковала, а иной раз даже и хвалила. Но затем передача сменила название – на «Пусть говорят» (в названии крылось открытое пренебрежение к высоколобой критике) – и резко сменила свою направленность: то есть вновь стала стремительно «желтеть», избрав в качестве своих главных тем скандалы и сенсации. И новая волна критики обрушилась как на саму передачу, так и на ее ведущего. Например, когда осенью 2005 года телеведущий был удостоен премии «ТЭФИ», в газете «Известия» появился весьма нелестный комментарий к этому событию, где отмечалось следующее: «…Иной раз создается ощущение, что гранды (телевизионные. –