Sebelumnya, bom bunuh diri sempat terjadi di Polrestabes Surabaya pada Senin, 14 Mei 2018. Saat itu bom bunuh diri ini meledak pukul 08.50 WIB. Kepolisian menyebut bom bunuh diri itu menggunakan sepeda motor yang dikendarai seorang pria, perempuan, dan seorang bocah yang duduk di depan.
Berdasarkan rekaman CCTV, saat itu sebuah minibus hendak memasuki gerbang penjagaan Mapolrestabes untuk dilakukan pemeriksaan oleh tiga petugas jaga dan provost. Lalu tiba-tiba pengendara motor datang dan bomnya segera meledak.
