Хотя бандиты Коровникова отказались убивать Колесова, нашлись и другие исполнители — уже знакомые нам волгоградцы Цигельник и Решетников. Проследив за управделами Роспрома, они узнали, что единственный шанс "подловить" жертву — это путь от парковки до дома через пустырь. Именно там на Колесова была организована засада. Бизнесмена, вызвавшего недовольство Невзлина чрезмерными карьерными амбициями, а также неуступчивостью, собирались избить до смерти и имитировать ограбление. Причины такой жестокости лежали в экономической плоскости. На дворе стоял кризис 1998 года, Менатеп быстро шел ко дну, и руководство Роспрома-ЮКОСа сбрасывало все ненужные активы в Менатеп, а все нужные — напротив, из него вытаскивало, чтобы остаться только с прибыльными ресурсами. Этим, естественно, многие сотрудники Ходорковского были недовольны.
Акция по устранению Колесова состоялась в начале октября 1998 года. Подкараулив, бандиты несколько раз ударили бизнесмена, и, когда тот потерял сознание, уже собирались добить его. Но тут группу убийц увидел шедший мимо прохожий. Быть опознанными совершенно не входило в планы преступников, и они убежали. Через некоторое время после покушений на Колесова и Костину, последняя встретилась на юбилее газеты "Коммерсантъ" с Леонидом Невзлиным. Уже будучи уверенной, что именно он стоит за взрывом около квартиры ее родителей, Костина спросила этого руководителя ЮКОСа, не знает ли тот, из-за чего покушались на Колесова. Невзлин довольно цинично посоветовал ей не забивать голову ненужными вещами и сказал, что это "внутреннее дело компании". Не поспоришь, действительно, покушение, как выяснилось, было заказано и организованно именно внутри корпорации ЮКОС.
О том, что сотрудники ЮКОСа очень часто попадали под пристальное внимание службы безопасности и даже становились ее жертвами свидетельствуют многие сотрудники, работавшие у Ходорковского. В ЮКОСе было нормальным явлением, когда сотрудника, купившего, к примеру, квартиру или машину, служба безопасности с калькулятором в руках допрашивала. Костина рассказывает об одном таком случае. После крупной покупки сотрудника чуть ли не пытали сутки напролет: "Где взял деньги? Какие наши секреты продал, кому и за сколько?" Человек стоял на своем: жена, мол, взяла кредит в банке. Утром проверили — оказалось, не соврал. Подобное унижение, конечно, не все выносили. "Однажды кто-то из допрашиваемых пожаловался на эсбэшников в милицию. Пришли оперативники, но Невзлин без труда спустил дело на тормозах", - вспоминала Костина