Компания создана в апреле 1993 года постановлением правительства России на основе одноименного государственного производственного объединения. 45% акций были закреплены в собственности государства, 8% проданы на закрытом аукционе, 7% выкуплены самой компанией за ваучеры. Остальные 40% проданы в июне 1994 года компании АО "Нефть-Инвест" фондом имущества Ханты-Мансийского автономного округа. В 1995 году госдоля (40,16%) по итогам залогового аукциона перешла пенсионному фонду "Сургутнефтегаз" за 1,4 трлн руб. ($310,2 млн).
По данным СМИ, в настоящее время 62% акций компании через дочерние организации контролирует менеджмент. Около 24% находятся в свободном обороте, прежде всего в виде АДР. Капитализация — $38,2 млрд, акции торгуются на ММВБ и РТС.
Добыча "Сургутнефтегаза" в 2005 году составила 468,4 млн баррелей нефти и 14,4 млрд кубометров газа. Переработка — 135,6 млн баррелей. Выручка в 2005 году — $15,9 млрд, чистая прибыль — $4,2 млрд. Запасы компании оцениваются в 18,2 млрд баррелей нефтяного эквивалента.
Компания, занимающая в настоящее время четвертое место по добыче нефти в стране, получила у экспертов репутацию самой бережливой, к концу 2005 года накопив на балансе $10 млрд свободных денежных средств и отказываясь от приобретения зарубежных активов.
"Сургутнефтегаз" имеет 18 дочерних и 1 зависимое предприятие. Основные добывающие активы сосредоточены в Ханты-Мансийском автономном округе и Республике Саха (Якутия). Среди других активов "Сургутнефтегаза" — нефтеперерабатывающий завод "Киришинефтеоргсинтез", Сургутский газоперерабатывающий завод, около 300 АЗС. Численность сотрудников компании — 92,8 тыс. человек.
Гендиректор — Владимир Богданов, председатель совета директоров — Николай Захарченко.