36 лет назад (7 февраля 1989 года) образована Нефтеюганская межрайонная прокуратура приказом Генерального прокурора СССР № 66Ш.
Межрайпрокуратура Нефтеюганского региона имеет свою предисторию:
– прокуратура города Нефтеюганска образована в 1969 году;
– в 1980 году ввиду образования Нефтеюганского района была образована прокуратура Нефтеюганского района.
В 1989 году на базе упраздненных прокуратур города Нефтеюганска и Нефтеюганского района образована Нефтеюганская межрайонная прокуратура.
За 36 лет руководство прокуратурой Нефтеюганского региона осуществляли:
Козлов Иван Иванович – первый прокурор города Нефтеюганска;
Кузнецов Геннадий Михайлович,
Чернов Виктор Кузьмич,
Курганский Василий Семенович,
Працюк Леонид Петрович,
Горбунов Александр Леонидович,
Денисов Владимир Иванович,
Белан Николай Александрович,
Попов Виктор Григорьевич,
Ануфриев Андрей Владимирович,
Самохвалов Вячеслав Леонидович,
Заец Владимир Васильевич,
Рыжков Павел Григорьевич,
Гусенков Павел Владимирович,
Дубейко Антон Анатольевич,
Горбунов Алексей Сергеевич – в настоящее время.
Учреждение действует как орган по осуществлению надзора за соблюдением законности в деятельности органов следствия, дознания, суда, должностных лиц и граждан на территории города Нефтеюганска и Нефтеюганского района.