משטרת ישראל פתחה בחקירה בעקבות דיווח, סמוך לשעה 17:30, שהתקבל על פיצוץ שאירע, על פי החשד, ברכב שנסע בעיר נתיבות, וכתוצאה מכך ניזוק הרכב בחלקו הקדמי וסטה מנתיב נסיעתו. איש לא נפגע, אך נגרם נזק.

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

בחלוף מספר שעות דווח על מעצרו של תושב העיר, בשנות ה-20 לחייו, אשר אותר במהלך נסיעה בכביש 25 ונעצר בחשד למעורבות בפיצוץ.

החשוד הועבר להמשך חקירה ביחידה המרכזית (ימ"ר) נגב, ומחר הוא יובא בפני בית משפט השלום בבאר שבע, בבקשה להאריך את מעצרו.

עדכון 15.10

שעות לאחר פיצוץ המטען ברכב – שוטרי ימ"ר נגב עצרו את אריאל ישראל אוחנה (21) מנתיבות בחשד למעורבות באירוע. אוחנה מוכר כמקורבו של מתן ארביב.

החשוד נעצר מספר שעות לאחר האירוע, כאשר סע בכביש 25.
למרות גילו הצעיר, אוחנה כבר נעצר בעבר בתיק אמל"ח ואף היה חשוד בתיק ניסיון רצח של שני אחים מנתיבות. בנוסף הוא הורשע בתקיפה בארוע אחר וכיום ממתין לגזר דינו.

כעת אוחנה חשוד בקשירת קשר לפשע והנחת חומר נפיץ. היום המשטרה ביקשה להאריך את מעצרו בתשעה ימים והציגה לשופט עידו פורת דוח סודי וחומרי חקירה, שחלקם התקבלו זמן קצר לפני הדיון.

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

נציג המשטרה השיב כי בידי החוקרים יש ראיות ממשיות לשלב זה – טענה שתתברר בהמשך.
הסנגור טען לאליבי – לדבריו אוחנה היה בבית, ולאחר מכן נסע לעבודה בשיפודיה שבה עובד.

החשוד עצמו שמר בחקירה על זכות השתיקה.
השופט פורת מבית משפט השלום בבאר שבע האריך את מעצרו עד 20 אוקטובר.