5 апреля 1994 года Квантришвили был ранен недалеко от Краснопресненских бань и умер в машине скорой помощи по дороге в Боткинскую больницу. Вооруженный мелкокалиберной винтовкой немецкого производства «Аншутц» снайпер выпустил в Квантришвили три пули с чердака соседнего дома. На похоронах Квантришвили на Ваганьковском кладбище присутствовали такие известные личности, как Юрий Лужков, Владимир Гусинский, Шамиль Тарпищев, Богдан Титомир, Александр Розенбаум и, конечно же, Иосиф Кобзон. Первой была высказана версия, что Квантришвили убрали представители чеченской организованной преступной группировки, затем появилось предположение, что к убийству причастна солнцевская братва, которая пыталась взять под контроль возглавляемый покойным Фонд социальной защиты спортсменов имени Яшина. Громкое убийство было раскрыто только в феврале 2006 года, когда оперативники МУРа взяли на съемной квартире некоего Алексея Шерстобитова — киллера медведковской группировки по кличке Леша Солдат. На допросах Солдат признался не только в убийстве Квантришвили, но еще в двенадцати других заказных убийствах. Заказчиком, по версии следствия, стал криминальный авторитет Сергей Тимофеев, известный в столице под именем Сильвестр. На суде Шерстобитов рассказал, что приказ на ликвидацию Квантришвили ему отдал авторитет Григорий Гусятинский, объяснивший, что Отари «смертельно угрожает интересам» лидера орехово-медведковской группировки Сергея Тимофеева. За успешно выполненное задание Шерстобитов получил новые «жигули» от Тимофеева.
Скандалы, связанные с якобы криминальными связями Кобзона, сильно ударили по его репутации. В 1994 году газета Washington Times вышла со статьей под заголовком «Царь русской мафии номер один — певец Иосиф Кобзон», после чего Иосифа Давыдовича не пустили в США, отказав в открытии визы, а затем у него возникли серьезные проблемы при въезде в Израиль. Второго января 1996 года Кобзон был задержан в аэропорту Тель-Авива по приказу министра внутренней безопасности Израиля и только после вмешательства российского посольства разрешение на въезд лично дал премьер-министр страны Шимон Перес. Русская мафия — ужастик, которым долгие годы пугают американских обывателей. Миф нуждается в постоянной поддержке, он должен подпитываться новыми версиями и слухами. Героем мифа о русской мафии и стал Иосиф Кобзон. ЦРУ официально объявило о том, что в мусорном ведре одной из гостиниц Пуэрто-Рико, где останавливался Кобзон, был найден номер телефона Япончика, написанный на спичечном коробке. При этом спецслужбы сделали предположение, что Кобзон находился в Латинской Америке для встречи с колумбийскими баронами. Сам же певец назвал эти обвинения бредовыми и заявил, что вообще не пользуется спичками.