Представители местных еврейских организаций утверждают, что памятник восстановлению не подлежит. По словам главы севастопольского еврейского благотворительного центра "Хесед-Шахар" Аллы Красновид, смыть аэрозольную краску уже невозможно. Госпожа Красновид также сообщила, что попытки осквернения монумента неоднократно предпринимались с момента его открытия, однако каждый раз памятник удавалось восстановить. В "Хесед-Шахар" предполагают, что монумент осквернили с целью "поссорить евреев с русскими".
Главный раввин Севастополя Биямин Вольф призвал правоохранительные органы и СБУ найти и наказать преступников. А активисты центра "Хесед-Шахар" заявили, что уже подали заявление в милицию, однако в центре общественных связей УМВД эту информацию не подтвердили.
Памятник "Жертвам Холокоста" был открыт в Севастополе в июле 2003 года. Монумент создан на пожертвования севастопольцев--членов еврейской общины города.