Нефтяная компания была создана Михаилом Гуцериевым вместе с нефтетрейдером Glencore в 2002 году. В 2007-м у «Русснефти» и ее владельца начались проблемы с налоговой службой, Гуцериев был вынужден бежать в Британию, чтобы избежать ареста, и уступил свою долю в компании «Базовому элементу» Олега Дерипаски, но антимонопольная служба не дала разрешения на сделку. Минувшей весной владельцем «Русснефти» стала АФК «Система». Гуцериев был реабилитирован и опять стал президентом компании.