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