TNI AL-STTAL Surabaya, Dalam rangka memberikan fasilitas perawatan personel, TNI AL bersama Umat Katolik Surabaya, serta dukungan berbagai pihak, telah melaksanakan pembangunan fasilitas rumah ibadah, Gereja Katolik Santo Yosafat yang diperuntukan bagi prajurit TNI AL, keluarga prajurit, Purnawirawan, serta masyarakat umum.

Gereja tersebut diresmikan secara langsung oleh Kepala Staf Angkatan Laut (Kasal) Laksamana TNI Yudo Margono pada Senin 24 Oktober 2022 di Komplek Perumahan TNI AL Semolowaru Bahari, Surabaya, yang juga di hadiri oleh Komandan Sekolah Tinggi Teknologi Angkatan Laut (STTAL), Laksamana Pertama TNI Dr. Mukhlis., S.T., M.M., CHRMP., CACA., CRMP.

Gereja yang dibangun sejak tanggal 22 September 2020 ini, memiliki luas tanah 5.040 meter persegi, dengan luas bangunan gereja 1.800 meter persegi. Bangunan tersebut terdiri dari dua lantai, berarsitekturkan modern minimalis, dan mampu menampung 1100 jemaat serta 300 kendaraan pada area parkir.

Lokasi rumah ibadah tersebut berada di Komplek TNI AL Semolowaru Surabaya, yang berada di bawah pembinaan Pangkalan Utama TNI Angkatan Laut (Lantamal) V. Perumahan tersebut selama ini telah memiliki 2 Masjid serta 1 Gereja Protestan, dan saat ini telah resmi memiliki Gereja bagi umat Katolik. Dengan berdirinya sejumlah rumah ibadah bagi umat beragama, menjadi simbol akan kuatnya toleransi dan kerukunan umat beragama di Indonesia, khususnya di lingkungan TNI Angkatan Laut.

Bagi bangsa Indonesia dengan kemajemukan yang ada, kerukunan dan toleransi adalah kunci kekuatan bangsa. Pembangunan dan keberadaan fasilitas tempat ibadah ini juga, selaras dengan instruksi Kasal Laksamana TNI Yudo Margono dalam perintah hariannya dimana salah satunya menekankan tentang Peningkatan Iman dan Taqwa kepada Tuhan Yang Maha Esa sebagai landasan dalam pengabdian prajurit Jalasena.