Beban untuk pendidikan anak Indonesia merekat erat dalam sanubari sang pendiri hingga akhirnya beban itu menjadi ringan ketika gedung sekolah berbahan kayu didirikan di daerah Marlegot, Batu Aji Lama, di Pulau Batam, tepatnya dibulan June 1995. Sekolah TK Hidup Baru berdiri dalam kesederhanaan dengan penekanan rohani yang kokoh membarengi jalannya pendidikan inteletual anak untuk menggapai cita.
Yayasan Pendidikan Pendidikan Hidup Baru Batam (YPHB), akhirnya membentuk Badan Hukum yang sah pada tahun 1996 oleh Notaris Maria Anastasia Halim SH di Batam dengan Akta Notarsi No.123 yang diterbitkan pada tanggal 23 September 1996, yakni setelah berdirinya Sekolah Dasar (SD) Hidup Baru.
Ayat Firman Tuhan yang berkata; “Takut akan Tuhan adalah permulaan pengetahuan” (Amsal 17a) menjadi ayat emas Yayasan dan Sekolah dalam membina anak didik.