Sekolah Yos Sudarso Batam

Penetapan kota Batam sebagai daerah otorita, mengharuskan Batam harus ditata secara menyeluruh, terpadu, dan terencana. Sentral pemukiman penduduk di Sei Jodoh yang menempati tempat tinggal semi permanen, secara perlahan-lahan mulai ditertibkan dan ditata sesuai dengan rencana dengan memberikan pemukiman baru di Bukit Nagoya. Secara perlahan dimulailah perpindahan penduduk dari Sei Jodoh ke Bukit Nagoya. Begitu juga dengan SD dan SMP Yos Sudarso pindah ke Bukit Nagoya setelah mendapatkan sebidang tanah seluas 11.500 meter2 di sebuah bukit berlereng. Disitulah mulai dibangun gedung permanen yang lebih layak untuk penyelenggaraan pendidikan, yang dilakukan oleh PT. Kurnia Dwiputra dengan membangun 6 lokal kelas untuk SD dan 4 lokal kelas untuk SMP. Maka pada Januari 1982 SD dan SMP Yos Sudarso pindah ke tempat yang baru.