Северный полюс
Михаил Георгиевич Малахов совершил свое первое путешествие на Север в 1975 году и последующие пять лет активно участвовал в заполярных историко-географических летних экспедициях, посвященных, в том числе, поискам следов экспедиций В.А. Русанова на Югорском полуострове, полуострове Таймыр, островах Карского моря. За этим последовало приглашение в 1979 году в состав полярной экспедиции газеты «Комсомольская правда».
В 1982-1983 годах принял участие в работе 28-й Советской Антарктической экспедиции в качестве врача.
Был одним из ведущих участников советской экспедиции «Полярная ночь»: тогда в 1986 году было пройдено 700 километров на лыжах от дрейфующей станции «СП-26» через Полюс относительной недоступности до дрейфующей станции «СП-27». Впервые лыжня в Северном ледовитом океане была проложена в темноте полярной ночи.
В 1988 году в составе советско-канадской трансарктической лыжной экспедиции «Полярный мост» (Polar Bridge) пересек за 91 день на лыжах Северный ледовитый океан от мыса Арктический (архипелаг Северная Земля) до острова Уорд Хант (Канада). Награжден ЮНЕСКО призом за лучшее спортивное достижение 1988 года.
В следующем году был участником экспедиции «Ледовая прогулка» ("Icewalk”) под патронажем ООН от мыса Колумбия (Канада) до Северного полюса. По итогам «Ледовой прогулки» стал первым русским путешественником, покорившим Северный полюс с канадской стороны.
13 июня 1992 года впервые за тысячелетнюю историю России донес флаг страны до Северного полюса.
В 1995 году с канадцем Ричардом Вебером за 123 дня прошел полностью автономно на лыжах от Канады до Северного полюса и обратно, имея с собой в начале пути фантастический груз в 230 кг на человека. Это достижение было подтверждено спутниковыми системами навигации.
На лыжах также пересекал Баффинову Землю, канадский арктический архипелаг, Шпицберген, Северную Землю, Новосибирские острова.
С 1993 года организовывал и возглавлял вместе с Ричардом Вебером четырнадцать лыжных туристических экспедиций на Северный полюс «Последний градус». В 2008 году организовал первый теннисный матч на Северном полюсе.
Был консультантом нескольких полярных экспедиций.