רובו של ערך זה אינו כולל מקורות או הערות שוליים, וככל הנראה, הקיימים אינם מספקים. אנא עזרו לשפר את אמינות הערך באמצעות הבאת מקורות לדברים ושילובם בגוף הערך בצורת קישורים חיצוניים והערות שוליים. אם אתם סבורים כי ניתן להסיר את התבנית, ניתן לציין זאת בדף השיחה.
ערך מחפש מקורות
רובו של ערך זה אינו כולל מקורות או הערות שוליים, וככל הנראה, הקיימים אינם מספקים. אנא עזרו לשפר את אמינות הערך באמצעות הבאת מקורות לדברים ושילובם בגוף הערך בצורת קישורים חיצוניים והערות שוליים. אם אתם סבורים כי ניתן להסיר את התבנית, ניתן לציין זאת בדף השיחה.
מלחוב נולד במורמנסק. ב-1995 הוא סיים את לימודיו בפקולטה לעיתונאות של אוניברסיטת מוסקבה, ולאחר מכן למד שנה וחצי באוניברסיטת מישיגן.
הוא החל לעבוד במערכת העיתון "Moskovskiye Novosti" ולהגיש תוכנית ברדיו. בין השנים 1996–2001 הנחה תוכנית בוקר בערוץ הראשון הרוסי, ובין השנים 2001–2017 הגיש את תוכנית האירוח "תנו להם לדבר".
ב-2006 זכה בפרס מטעם נשיאות רוסיה.
ב-2007 שיחק בגרסה הרוסית של הסדרה "נשואים פלוס", ובאותה שנה שיחק בסרט "Kilometer Zero" לצד סבטלנה חודצ'נקובה. הוא הנחה את שני חצאי הגמר של אירוויזיון 2009. הוא הנחה גם ב-2005 וב-2009 את תחרות קדם האירוויזיון הרוסית.