צוות חקירה מיוחד של משטרת מחוז ירושלים פרסם (יום ד', 13.4.05) תמונות שצילמה מצלמת האבטחה המוצבת ליד קברו של יצחק רבין בחלקת גדולי האומה בירושלים. בתצלום שהופץ על-ידי המשטרה נראה אדם בעל חזות דתית מתקרב אל הקבר ועל-פי החשד הוא זה שעומד מאחורי ריסוס צבע שחור על הקבר ועל סביבתו. לדברי המשטרה מועד ביצוע הצילום מתאים לשעות בהן על-פי החשד הושחתה האנדרטה. המשטרה מבקשת את עזרת הציבור בזיהוי האדם המופיע בתמונה. לציין כי האנדרטה הושחתה לפני כשבועיים. במשטרה התקשו בחקירה מאחר ועד שהועבר הדווח לשוטרים דאגו, ככל הנראה, עובדים במקום לנקות את הסביבה. גורם משטרתי הוסיף, כי הדבר יתכן ונעשה בתמימות אבל חיבל בחקירה.