Расследование уголовного дела в отношении ореховско-медведковской преступной группировки началось в 1995 году. Первые аресты проведены в 1998 году, большинство участников банды задержали в начале 2000-х годов.
19 мая 2004 года Мосгорсуд вынес первый приговор по делу группировки. Перед судом предстали 13 человек, в том числе штатный киллер группы Александр Пустовалов (Саша Солдат). Им инкриминировалось 40 убийств, например авторитета сокольнической ОПГ Владимира Кутепова и лидеров ассирийской ОПГ Александра Биджамо и Геннадия Уткина. Саша Солдат, согласившийся сотрудничать со следствием, был приговорен к 22 годам, его сообщник Александр Васильченко — к пожизненному заключению. Остальные получили от 8 лет условно до 18 лет лишения свободы.
17 августа 2005 года Мосгорсуд приговорил 11 "ореховских" (Сашу Солдата — повторно). Их признали виновными в бандитизме, создании преступного сообщества, 18 убийствах и похищениях людей в 1994-1998 годах. В частности, раскрыты убийства гендиректора компании "Русджет" Теймураза Хецуриани и вице-президента компании "Русское золото", бывшего начальника московского УБЭПа Нодари Гелашвили. Один из лидеров банды, Олег Пылев (Генерал), приговорен к 24 годам, остальные получили от 4 до 22 лет.
27 сентября 2006 года Мосгорсуд приговорил к 22 годам одного из лидеров "ореховских" — Андрея Пылева (брат осужденного ранее Олега, кличка — Карлик). Он признан виновным в организации трех заказных убийств, в том числе известного киллера Александра Солоника. Андрей Пылев был задержан в Испании в августе 2003 года и выдан по запросу России в августе 2005 года.
В июле 2007 года в Мосгорсуд передано очередное дело группировки. 11 человек (8 — повторно) обвиняются в 11 убийствах и покушениях. Большинство убийств выполнил бывший десантник Олег Михайлов (Хохол). Помимо него на скамье вновь оказался главарь группировки Олег Пылев.