В 1966 году Квантришвили был осужден Московским городским судом на девять лет лишения свободы за изнасилование. Однако, отсидев менее четырех лет, он с диагнозом «вялотекущая шизофрения» был переведен из лагеря в Люблинскую психиатрическую больницу общего режима. Квантришвили имел звание мастера спорта СССР международного класса по греко-римской борьбе. С 1981 года – тренер Московского городского совета «Динамо». В середине 80-х Квантришвили занялся бизнесом. Считается, что он «брал под защиту» московских предпринимателей – за 10 % от их доходов. А к началу 90-х годов Квантришвили контролировал весь игорный бизнес Москвы и имел долю от деятельности ряда банков и коммерческих структур. Помимо этого он являлся соучредителем ассоциации «XXI век». В феврале 1994 года создал партию «Спортсмены России».
Следствие неопровержимо установило причастность к убийству представителей так называемых «ореховской» и «медведковской» банд. Участниками этих бандитских группировок с 1990 г. было совершено более 60 убийств и других особо тяжких преступлений.
В августе 2005 года Московский городской суд вынес приговор 11 членам «орехово-медведковской» группировки, орудовавшей в Москве в начале 90-х годов. Подсудимые, на счету которых 18 убийств и другие тяжкие преступления, были приговорены к срокам заключения от четырех до 24 лет. Самый большой срок (24 года в колонии строгого режима) получил один из главарей «медведковской» банды Олег Пылев. В 2006 году Мосгорсуд приговорил к 22 годам лишения свободы второго лидера «медведковской» преступной группировки брата Олега Пылева – Андрея, известного также под кличкой «Карлик».
В начале 2008 года завершился процесс над «боевым крылом» «ореховской» преступной группировки. Она состояла из самых законспирированных киллеров, среди которых были выходцы из спецслужб. Один из них – Алексей Шерстобитов (он же – Алексей Кузьмин) по кличке Леша Солдат и признал себя виновным в убийстве Отари Квантришвили. В качестве оружия он использовал малокалиберную винтовку немецкого производства «Аншутц», которую усовершенствовал, приспособив пластмассовый приклад от духового ружья.
На следственном эксперименте киллеру было велено подняться на чердак, откуда открывался вид на вход в Краснопресненские бани. По его словам, цель ему обозначили просто: «Выйдут несколько кавказцев. Стрелять нужно будет в самого крупного». Выстрелив три раза, Леша Солдат хотел застрелить и шедшего рядом с Квантришвили Мамиашвили, но пожалел его, увидев, как тот бросился на помощь раненому другу. О том, кто был его жертвой, Шерстобитов узнал из выпусков новостей. После этого он прятался несколько месяцев – боялся, что с ним расправятся заказчики. На допросах в МУРе киллер заявил, что ни о чем не жалеет, поскольку все его жертвы были недостойны жить.
12 апреля