Andrei Nikolajevitš Malahov on venäläinen toimittaja ja televisiojuontaja. Hän on Rossija 1 -kanavalla näytettävän keskusteluohjelman Prjamoi efir juontaja. Aikaisemmin Malahov on toiminut juontajana ohjelmissa Bolšaja stirka ja Pust govorjat. Vuonna 2009 Malahov juonsi Eurovision laulukilpailujen semifinaalit yhdessä Natalja Vodjanovan kanssa. Vuonna 2009 Malahovista tuli venäläisen StarHit-lehden päätoimittaja.
