Atas inisiatif ibu-ibu isteri Dirjen Perhubungan Laut, termasuk salah satunya Ibu Ridwan Tohir, didirikanlah SD Barunawati Surabaya. Pada tanggal 17 September 1975, upaya para ibu perinti itu membuahkan hasil dan SD Barunawati Surabaya resmi berdiri. Ijin resmi diberikan oleh Pemerintah Kota Surabaya pada tanggal 20 Januari 1975.

Pendirian itu, tujuan mulianya, ingin memberikan kesempatan pada putra putri pegawai dari Perhubungan Laut yang berada di Surabaya serta semua anak-anak usia sekolah dasar yang bertempat tinggal di lingkungan sekitar pelabuhan yang ekonominya tidak mampu dengan menggratiskan semua biaya untuk masuk di SD Barunawati Surabaya.

Status "Terdaftar" SD Barunawati Surabaya berubah menjafi "Diakui" pada 1994. Tepat pada 1 Juli 1999, statusnya menjadi "Disamakan". Oleh Badan Akreditasi Nasional (BAN) wilayah Surabaya, SD Barunawati Surabaya dianugerahi status Akreditasi "A" hingga kini.