Уже в самом начале 1999 года по подозрению в совершении убийства были задержаны тамбовский предприниматель Игорь Коровников и трое его друзей, студентов Тамбовского государственного университета: Павел Попов, Владимир Кабанец и Денис Эрбес. Все четверо были выходцами из хороших семей, у Коровникова, например, за плечами было два высших образования.
Киллеры довольно быстро признались в совершенном ими убийстве предпринимателя Леонида Гольденберга и его жены Евы Зильберман, чьи изуродованные тела были обнаружены на окраине города. Супругов бандиты похитили и вывезли за город, где избили, закололи заточками и задушили. Перед убийством они заставили Зильберман надиктовать на записывающее устройство просьбу домочадцам выйти из дома и встретить ее. Но приехав на место, они обнаружили, что в квартире еще остались дети — малолетний сын убитых Семен и его приятель Андрей Редин. Коровников приказал никого в живых не оставлять, поэтому детей избили до смерти.
В ходе допросов выяснилось, что на руках бандитов также кровь шестерых девушек (в том числе несовершеннолетних), которые были похищены, жестоко и в извращенной форме изнасилованы, избиты до полусмерти, а затем задушены. С трупов снимали драгоценности, затем закапывали их в лесу, а одежду выбрасывали в реку. Преступления совершались почти каждую неделю.
Расследуя это шокирующее дело, следователи в ходе допроса услышали, как один из членов банды рассказал о взрыве, организованном в столице. Бандиты ездили в Москву осенью 1998 года. Тогда же Коровников, по словам одного из подельников, встретился с "человеком на джипе" (это был подручный Горина Алексей Пешкун), и тот сформулировал заказ: "пошуметь и разобраться" с двумя челноками, "мужиком и бабой, которые заняли денег, а теперь не отдают". Коровников, не чуждый рэкета, согласился и получил от Пешкуна фото и адреса Ольги Костиной и Владимира Колесова. Узнав о том, что мужчина-"челнок" ходит с охраной, а женщина-"челнок" работает в мэрии, бандиты потребовали увеличения гонорара, а когда главарь получил обещанное, взорвали дверь в квартире родителей Костиной.
Поначалу следователи сочли эти заявления блефом, но Коровников подробно описал схему закладки устройства, а мать Костиной в свою очередь опознала Коровникова — готовясь к покушению, он приходил в квартиру родителей под видом сотрудника "Мосэнерго".
Уже летом 2000 года Коровников был приговорен к пожизненному заключению, а остальные члены банды получили от 14 до 22 лет. Дело по факту взрыва в Москве было выделено в отдельное производство и направлено в столицу. Основным подозреваемым заказчиком выступал Горин, знакомый с Коровниковым по "бизнесу". Фигура Горина закономерно вела к его приятелю Пичугину, уроженцу Тамбова. Впрочем, в течение нескольких лет олигархам удавалось придерживать следствие, не давая ему ход.