Выпускница российской «Фабрики звезд» и участница «Евровидения-2009» от России украинка Анастасия Приходько призвала в своем Instagram снести все памятники советской эпохи в городах Донбасса, в том числе донецкий монумент, посвященный народному артисту СССР Иосифу Кобзону.
«Вам, как олицетворению человеконенависнической эпохи, не место в Украине в любом виде. Кстати о творчестве. Слышала, что Вам предложили написать гимн несуществующей "новороссии". Логично. Учитывая количество новых хитов, это ваш единственный шанс взлететь на гребне дешового скандала», - обратилась Приходько к Кобзону через социальную сеть (орфография и пунктуация автора сохранены).
В середине августа Кобзон нелестно отозвался о Приходько в интервью «Комсомольской правде»: «Ну и еще — об украинской певице Анастасии Приходько, которая представляла Россию на музыкальном конкурсе "Евровидение" в 2009-м. Я вспоминаю с отвращением ее за кулисами юрмальского фестиваля "Новая волна", когда она материлась, просто как уличная девка. Вот ее злобные заявления о России и россиянах меня сегодня абсолютно не удивляют…».
Памятник Иосифу Кобзону работы скульптора Александра Рукавишникова был установлен у донецкого дворца молодежи «Юность» в 2003 году. Поводом послужило 66-летие певца, совпавшее с днем города.
При недавнем обстреле "Юности" памятник не пострадал, но в конце марта 2014 года неизвестные облили скульптурную композицию краской.