השחתת הרכבים בבאר שבע. צילום: דוברות המשטרה
ב-23 במאי פתחה המשטרה בחקירה בעקבות גרימת נזק, התפרצות וגניבה מעשרות כלי רכב ברחובות צאלון וסתוונית בשכונות נווה נוי ונחל בקע בבאר שבע. בעקבות היקף האירוע וחומרתו, הוטלה החקירה על צוות חקירה מיוחד, צח"מ, שהחל במלאכה תוך איסוף ממצאים. בחלוף כשבועיים, ב-5 ביוני, נעצר חשוד במעשה, תושב שגב שלום, ומעצרו הוארך מעת לעת לבקשת חוקרי המשטרה.
במהלך החקירה עלה כי החשוד, יחד עם אחרים על פי החשד, פרצו לשני מחסנים בסמוך לרחובות האמורים, גנבו מהם רכוש רב ואיתרו שם גם תרסיס צבע. על פי החשד, תוך רצון לגרימת נזק לשמו, ריססו כתובות על הרכבים, פרצו אותם תוך גרימת נזק רב ואף גנבו מהם רכוש. עוד במהלך החקירה, ובעקבות ממצאיה, נעצרו מספר חשודים נוספים אשר שוחררו בהמשכה, וזהותם של חשודים נוספים ידועה ונערכות סריקות לאיתורם.
כנגד החשוד הוגשה ביום חמישי שעבר הצהרה בדבר כוונת התביעה המשטרתית להגיש כנגדו כתב אישום. מחר, עם תום מלאכת החקירה, יוגש נגד החשוד כתב אישום בגין האירועים המיוחסים לעיל. מדוברות המשטרה נמסר כי היא רואה בחומרה רבה את האירוע אשר כמוהו כ"טרור פלילי" והוקצו בפענוחו משאבים רבים. "משטרת ישראל תמשיך ותעמוד לצד האזרח הנורמטיבי ושומר החוק, ומנגד, תפעל למיצוי הדין כנגד אלו הפוגעים ברכושו, שלמות גופו וביטחונו של האזרח תוך ביצוע עבירות פליליות", נמסר.