Ольга Костина занимала в «ЮКОСе» пост советника Михаила Ходорковского и заместителя руководителя аналитического управления компании. Позднее возглавляла пресс-службу московской мэрии. В настоящее время – председатель правления региональной правозащитной общественной организации «Сопротивление», член Общественной Палаты РФ. В 2000-2002 гг. входила в Консультативный совет при ФСБ РФ, сейчас является советником главы ФСБ на общественных началах. Проходила по первому делу Алексея Пичугина и делу Леонида Невзлина как потерпевшая.

По версии Генпрокуратуры, Пичугин по поручению Невзлина предложил тамбовскому бизнесмену Сергею Горину найти людей для выполнения «заказа» по покушению на Костину. Горин передал этот «заказ» своему знакомому Пешкуну, а тот, в свою очередь, перепоручил задание банде рецидивиста Коровникова. В ноябре 1998 года под дверями квартиры родителей Костиной было взорвано самодельное взрывное устройство мощностью около 400 г в тротиловом эквиваленте. От взрыва никто не пострадал, самой Ольги Костиной в квартире не было. Прокуратура заявила, что руководство «ЮКОСа» решило таким образом отомстить бывшей коллеге.

30 марта 2005 года Алексей Пичугин был признан виновным в организации покушения на Ольгу Костину. Леонида Невзлина осудили по этому эпизоду в 2008 году.