1971, gedung gereja mulai dibangun ( Wisma Marinus sekarang ).

1972, gedung gereja selesai dan mulai digunakan misa, Romo yang pertama kali bertugas adalah Romo John Tondowidjojo, CM sebagai Romo paroki Kristus Raja

1975, kompleks AL diperluas dan dikembangkan sehingga menjadi kompleks AL dan AU, jumlah umat katolik saat itu sekitar 100 jiwa, misa hanya sebulan sekali, secara geografis wilayah di sekitar gereja menjadi wilayah D yang merupakan bagian dari paroki Kristus Raja

1982, mulai dibangun gedung tambahan sebagai tempat untuk sekolah minggu dan lainnya.

1983, tepatnya 28 agustus 1983, gereja Katolik St.Marinus Yohanes diberkati oleh Mgr. A.J. Dibjokarjono, PR dan wilayah D ditetapkan sebagai stasi St. Marinus Yohanes. Nama ini diambil dari pelindung Romo M. Djikstra dan pelindung romo wilayah yaitu Romo John Tondowidjojo.

1986, gereja yang baru mulai dibangun seiring dengan bertambahnya umat di stasi STMY

1990, Pada tanggal 31 Maret 1990 gedung gereja baru diresmikan oleh Komandan Pangkalan TNI-AL Surabaya, Laksmana Pertama TNI A. Nawir dan diberkati oleh Bapak Uskup Mgr. A.J. Dibjokarjono Pr Tanggal 31 Maret dijadikan Hari stasi baru. Pada tanggal 31 Maret adalah sekaligus HUT Romo John Tondowidjojo, CM