I juni 1998 ble Neftejugansks borgermester, Vladimir Petukhov, skutt ned og drept, og en Yukos-ansatt ble siktet for drapet. Petukhov var en av Yukos's kritikere. 20. september ble viseborgermesteren i byen, Dmitrij Jegortsev, angrepet med kniv og skadet. En annen viseborgermester, Igor Gribanov, døde i en brann i sitt hjem i 2006.