Wiele osób mawiało, że Małachow jest bardzo obojętny na płeć piękną. Teraz, gdy najwyraźniej już się ustatkował i został ojcem, rozmowy te ucichły, ale ci, którzy śledzili biografię Andrieja, dobrze pamiętają wszystkie „kamienie milowe” jego drogi jako kobieciarza.

Przez siedem lat Malakhov utrzymywał bliskie stosunki ze szwedzką śpiewaczką operową Elizavetą. Kiedy jednak po siedmiu latach związku był wreszcie gotowy zaproponować małżeństwo, między partnerami powstał niemożliwy do pokonania spór co do miejsca zamieszkania. Piosenkarz nie chciał mieszkać w Rosji, a Malachow nie chciał mieszkać w Szwecji, więc zerwali.

Kuźmina, kolejna wybranka prezentera, najwyraźniej była dla niego bardziej źródłem satysfakcji materialnej niż duchowej. Hojne prezenty, z których najwspanialszym był luksusowy apartament, spadły na Malachowa jak z róg obfitości. Co dziwne, towarzyska nie lubiła przyjęć i niekończących się obowiązkowych wydarzeń publicznych, a wręcz przeciwnie, jej „podopieczny” nie mógł się bez nich obejść. To był powód rozpadu ich związku.

Najbardziej skandaliczny dla Małachowa stał się romans z żoną milionera, Margaritą Buryak. Nie obciążał się moralnością i rozpoczął burzliwy związek z Margaritą, cudzą żoną i matką wielu dzieci. Prawdopodobnie mąż Margarity miał wystarczający wpływ, aby na nią wpłynąć, kobieta wróciła do rodziny, a romans z Małachowem szybko został zapomniany, znikając z wiadomości żółtej prasy.

Potem byli Korikova, Sedokova, powstało wrażenie, że Malakhov nieustannie starał się „odświeżyć” swoje wrażenia.

Wydaje się, że Natasha Shkuleva, która została legalną żoną Andrieja, stała się dla niego tą, z którą lekkomyślny prezenter w końcu zatrzyma się w „poszukiwaniu szczęścia”. Jednym z oznak tego jest dziecko urodzone w ich rodzinie.

Mamy więc nadzieję, że wieści o kolejnych przygodach Małachowa nie będą już nas „zachwycać”.