Gaziantep Cumhuriyet Başsavcılığı, kayıp 2 kızını aramak için bir televizyon kanalında canlı yayına katılan anne M.İ. ve eski kocası A.E.'nın verdikleri bilgiler doğrultusunda soruşturma başlattı. Televizyon programına Gaziantep'ten katılan anne M.İ. kendisine fuhuş yaptıran çocukluk arkadaşı ve sevgilisinin, çocuklarını alıkoyduğunu iddia etti. Bu sırada canlı yayına telefonla katılan komşusu, M.İ.’nin bir buçuk yaşındaki küçük kızı Naime'nin kendisine bırakıldığı bilgisini paylaştı.
Haber alınamayan 3 yaşındaki Lina Nazlı Erbay ise ihbar üzerine Asayiş Şube Müdürlüğü Cinayet Büro Amirliği ekiplerinin Seyrantepe Mahallesi’ndeki bir işletmeye düzenlediği operasyonda derin dondurucunun içinde ölü olarak bulundu. Darbedilerek öldürüldükten sonra derin dondurucuda saklanan çocuğun cesedi incelenmek üzere Adli Tıp Kurumu otopsi merkezine getirildi.
Polis ekipleri yürek sızlatan cinayetle ilgili yaptıkları araştırma sonucu 3 şüpheli gözaltına aldı. Olayla ilgili geniş çaplı soruşturma başlatıldı.