Jabarkan Sejarah dari KRI Surabaya (591)

Kapal ini dibuat di Galangan kapal Daesun Shipbuildings & Engineering Co. Ltd, Korea Selatan mulait tanggal 26 September 2005.

Nama Surabaya, diambil dari nama ibu kota provinsi Jawa Timur, begitu pula nama-nama kapal di kelas ini, diambil dari nama ibu kota provinsi-provinsi di Indonesia.