2 декабря 1992 года в мотеле "Солнечный" праздновался день рождения вора в законе Александра Захарова (Захар). В торжестве приняли участие "законники" Петрик, Савоська, Роспись и Гога, а также бандитские авторитеты - Сергей Тимофеев (Сильвестр), Слива (эмиссар Иванькова в Москве) и другие. Короче говоря, из 80 человек присутствовавших на банкете - 18 находились в федеральном розыске. Всего ОМОН арестовал 68 человек, у двух были наркотики, у одного - оружие. По некоторым данным, Кобзон вступился за арестованных, его поддержал также президент благотворительного фонда социальной защиты спортсменов имени Льва Яшина Отари Витальевич Квантришвили (ныне покойный), с которым Кобзон поддерживал дружеские отношения. Особенно они ратовали за вора в законе Петрика, близкого к Квантришвили.В дальнейшем Кобзон был вынужден защищаться от посыпавшихся на него обвинений в связях с преступным миром. В результате, Кобзона сделали чуть ли не главным "мафиози" Москвы.В 1993 году Кобзон предъявил иск газете "Советская Россия" о защите чести и достоинства, причиной которого стала статья "Под прикрытием О.В." корреспондента агентства КРИМ-ПРЕСС Ларисы Кислинской о связях Кобзона с криминальными кругами. Корреспондент упомянула о присутствии Кобзона на дне рождения идеолога балашихинской ПГ вора в законе Александра Захарова (Захар) в присутствии Отари Квантришвили, президента Фонда социальной защищенности спортсменов. По сведениям автора статьи, Кобзон ходатайствовал об их освобождении. Автор статьи также утверждала, что будучи народным депутатом СССР в 1990 году Кобзон содействовал освобождению из-под стражи вора в законе Виктора Никифорова (Калина). В результате, "Советская Россия" принесла неоднократные извинения Кобзону, а дело рассматривалось в Савеловском суде Москвы. Позже Л.Кислинская (Живем по их законам//Антимафия, 8 апреля 1992 г.) опубликовала фотографию трех мужчин, одним из которых был Иосиф Кобзон, вторым - Виктор Никифоров (Калина), третьим - Алик Тахтакумов (Тайванчик). В дальнейшем Кислинская все более настойчиво обвиняла Кобзона в его связях с криминалом.В довершение скандала газета "Коммерсантъ" в 1994 году признала Кобзона "авторитетом года".