Михаил Арустамов — старый знакомый главы государственной «Транснефти» Николая Токарева (который, в свою очередь, служил с Владимиром Путиным в дрезденской резидентуре КГБ). Арустамов был замом Токарева в компании «Зарубежнефть» в начале нулевых. Источники «Медузы» называли Арустамова очень близким к Токареву человеком. Да и ближаший сосед дочерей Арустамова — дочь Токарева Майя Болотова. Арустамов внезапно уволился из госкомпании в январе 2012 года — сразу после того, как Путин обрушился с критикой на «оборзевших энергетиков», потребовал от сотрудников госкомпаний сдачи налоговых деклараций и инициировал их проверку на связи с офшорами.