Владимир Петухов был застрелен в Нефтеюганске 26 июня 1998 года из пистолета-пулемета. Следствие полагает, что именно Невзлин являлся организатором убийства Петухова, который якобы требовал от нефтяной компании возврата налоговой задолженности в бюджет города.
В настоящее время в отношении Невзлина ведется заочное судебное разбирательство в Мосгорсуде.
До Исламовой претензии такого рода предъявил другой потерпевший – бывший охранник управляющего компании East Petrolium Евгения Рыбина.