Михаленко почти 30 лет работает в разных структурах «Газпрома»: начинал инженером-диспетчером в «Саратовтрансгаз», а сейчас входит в состав членов правления госкомпании. В прошлом году выяснилось, что Михаленко также занимает должность председателя совета директоров компании «РЭПХ» , а «Газпром» не раскрывал эту информацию в своей отчетности. «РЭПХ» — крупный подрядчик «Газпрома» и регулярно получает от него госзаказы.