KPPI Surabaya terbentuk sejak 2015 dengan dipelopori oleh Jihan, perempuan nelayan pesisir Nambangan Surabaya. Meski awalnya KPPI belum terbentuk secara resmi, namun para perempuan nelayan sudah ada yang bergabung dengan KNTI. Beranggotakan 40 orang dengan 15 penggerak dalam pengurusan KPPI.
Koperasi Bahari 64 adalah prestasi penting KPPI Surabaya. Koperasi ini menjadi penyokong finansial dan kegotong royongan kegiatan perempuan nelayan seperti pengolahan hasil laut, bank sampah, beragam pelatihan dan arisan anggota. Namun anggota KPPI memiliki tantangan dalam membangun kemandirian ekonomi. KPPI Surabaya berharap lewat hasil olahan laut yang terdistribusi dengan baik dapat meningkatkan perekonomian para nelayan serta mengatasi berbagai persoalan seperti akses terhadap air bersih, sanitasi yang buruk dan pengolahan limbah.
