ОАО "НК "Русснефть"" создано Михаилом Гуцериевым в 2002 году на базе части предприятий "Славнефти". К 2005 году, после приобретения ряда дополнительных активов, она вошла в десятку крупнейших российских нефтяных компаний.
Проблемы компании начались в ноябре 2006 года, когда Генпрокуратура обвинила руководство трех "дочек" "Русснефти" в сверхлимитной добыче нефти. В январе 2007 Михаил Гуцериев был допрошен по делу о неуплате налогов "Русснефти". В мае 2007 года ему и еще трем топ-менеджерам компании были также предъявлены обвинения в сверхлимитной добыче нефти.
30 июля 2007 года господин Гуцериев сложил полномочия президента "Русснефти" и тайно перебрался в Лондон. Следствие объявило его в федеральный, а затем в международный розыск.
31 июля 2007 года Лефортовский райсуд Москвы по запросу следователей арестовал 100% акций "Русснефти", чтоб помешать продаже компании. Федеральная налоговая служба также подала ряд исков в арбитражный суд, требуя конфисковать акции компании из-за недоплаты налогов при их приобретении. Впоследствии все претензии были сняты.
В августе 2007 года стало известно, что Михаил Гуцериев продал "Русснефть" структурам "Базэла" Олега Дерипаски, получив за нее $3 млрд. Тогда же структуры "Базэла" обратились за одобрением сделки в ФАС, однако решение по запросу так и не было вынесено. В 2008 году из-за изменения законодательства сделке потребовалось одобрение правительственной комиссии, которое также не было получено.
27 октября 2009 года следствие изменило меру пресечения господину Гуцериеву с заочного ареста на подписку о невыезде.
В начале января 2010 года Олег Дерипаска подтвердил, что прекратил попытки завершить оформление сделки по "Русснефти". Тогда же стало известно, что на компанию претендует АФК "Система". 12 февраля она обратилась в ФАС за разрешением на покупку 49% компании.