Kisah di balik Tugu Peluru berakar dari peristiwa setelah proklamasi kemerikataan, tepatnya sekitar masa Pertempuran Surabaya pada akhir tahun 1945. Ketika tentara Sekutu (Inggris) mulai merangsek masuk ke wilayah selatan Surabaya untuk memperluas daerah kekuasaan mereka, wilayah Wonoayu menjadi salah satu garis pertahanan penting bagi para pejuang.
Di area yang sekarang menjadi perempatan Wonoayu tersebut, terjadilah pertempuran hebat. Pasukan pejuang setempat berupaya keras menahan laju kendaraan lapis baja dan tentara musuh. Dalam pertempuran yang tidak seimbang itu, empat orang pahlawan pejuang kemerdekaan gugur sebagai kusuma bangsa demi mempertahankan wilayah Sidoarjo.