А на следующий день Андрею на мобильный телефон позвонил старший следователь следственного управления областной прокуратуры Константин Сташин и попросил зайти для дачи показаний. Их отношения нельзя было назвать простыми. В 1996-м Андрей проходил по «делу микросхем». Вместе с другом, Романом Трегубовым по прозвищу Трезор, они занимались продажами микросхем. Магазинам предлагалась на реализацию купленная за копейки и упакованная в яркую упаковку радиодеталь, которая якобы улучшает работу телевизора (наценка составляла тысячи процентов). Затем подставные покупатели раскупали весь товар, создавая иллюзию ажиотажного спроса. Когда хозяевам торговых точек становилось ясно, что товар востребован, коммивояжеры предлагали брать продукцию по предоплате. Продав крупную партию никому не нужных микросхем, они исчезали. В очередном магазине директор вместе с заместителем, уже наслышанные об этой афере, попытались их задержать, но были по неосторожности убиты. Чтобы скрыть следы, Андрей с Трезором подожгли магазин. А вечером Андрей принимал погорельцев на работе – в то время он работал санитаром судебно-медицинского морга.
Через три месяца он был задержан по подозрению в убийстве и некоторое время пробыл в СИЗО. Дело вёл Сташин, и вёл его очень пристрастно. Благодаря связям отца Андрею удалось выпутаться.
В 2002-м их пути снова пересеклись. Сташин расследовал убийство Дениса Еремеева, застреленного возле собственного дома. Крёстный погибшего, вице-губернатор по строительству Анатолий Шмерко, был уверен, что заказчиком убийства является генеральный директор строительной компании «Стройхолдинг» Александр Михайлович Капранов. Капранова и Шмерко связывали деловые отношения – вице-губернатор обеспечивал Стройхолдинг крупными строительными подрядами, выбивал пятна под застройку. Как госслужащий, он не мог быть соучредителем коммерческой структуры, поэтому ввёл в состав учредителей Стройхолдинга своего крестника, Дениса Еремеева, который был ему как сын. Шло время, и в 2001 году Шмерко уже не обладал прежним влиянием, а доходы с деятельности компании продолжал получать в полном объёме. И когда крестник был убит, а Капранов стал полновластным хозяином предприятия и прекратил выплату дивидендов, Шмерко увидел чёткий мотив и, используя всё своё влияние, стал преследовать ставшего бывшим компаньона. За отсутствием улик Капранову подбросили на коттедж оружие и закрыли за его незаконное хранение. Следствию не хватало улик и Сташин, располагая компроматом на Андрея, принялся его шантажировать, требуя дачи показаний против Капранова (формально Андрей также мог быть привлечён к делу, так как одно время погибший Еремеев работал на Совинкоме и его увольнение сопровождалось серьёзным конфликтом и даже дракой – он был избит Андреем в присутствии нескольких свидетелей). Будучи зажат в угол, во избежание серьёзных неприятностей, Андрей дал требуемые показания. Капранов получил срок, но сидел он недолго – был досрочно освобождён по состоянию здоровья.