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