HKBP Tanjung Perak
Ressort Surabaya Utara
Distrik XVII Indonesia Bagian Timur

Gereja adalah wadah persekutuan orang-orang percaya yang disebut sebagai jemaat. Dimana Yesus Kristus adalah Kepala dan Raja Gereja. Proses berdirinya suatu jemaat (bdk. Mat. 18:20) bukanlah hal yang mudah untuk direalisasikan. Namun panggilan dan iman itu akan berakar, bertumbuh dan berbuat lebat sejalan dengan pergolakan dan arus hidup pada zamannya. Terlepas dari apa motivasi dan siapa pelakunya, semua sudah Tuhan aturkan agar Ia dimuliakan dan jemaat bersukacita.

Tahun 1979 boleh dicatat sebagai Tahun Prakarsa berdirinya Gereja HKBP Tanjung Perak. Dalam masa itulah anggota jemaat dan penatua yang berada dalam wilayah Utara ini menyadari akan pentingnya kehadiran satu Gereja di Wilayah ini (kini: Jl. Tanjung Sadari No. 84-B RT/RW. 14/04 Kel. Perak Barat, Kec. Krembangan, Jawa Timur, 60177). Majelis HKBP Surabaya (sebut saja HKBP Kedondong) menyambut baik rencana yang baik dan mulia ini. Sebagai langkah awal untuk mewujudkan ide ini, Majelis HKBP Surabaya menyetujui dan meresmikan kebaktian (Parmingguon) di Wilayah Utara ini pada bulan September 1979 dengan meminjam Gereja GPII Mahanaim di Jl. Teluk Buli 12 Surabaya.