By 1959, the government had established 13 primary schools in the Tutong District, including those in remote villages, with a total of 1,230 students.

[6] In 1961, several secondary classes were introduced at Muda Hashim Malay School, with 97 students (mixed levels) and seven teachers.

However, for those wishing to work in the public sector, their qualifications still provided them with job opportunities and salaries in various fields.

This marked the beginning of the secondary education era for Malay students in the country, including those from the Tutong District and other regions.

Malay students from the Tutong and Belait districts who wanted to continue their studies to grade VIII had the opportunity to attend this school.

In 1967/68, the government began offering secondary classes for Form I and II specifically in the Tutong and Belait districts.

[7] On 1 June 1971, with approval from the Department of Education, the entire building and its grounds were officially handed over to the school, which retained its name and began managing its administration independently.

[a][8] The students, teachers, and educational activities were temporarily relocated from the primary school building to the premises of Sekolah Anika Jurusan Tutong.

[8] In 1972, the school established Form IV classes and began admitting students from Ahmad Tajuddin Malay Secondary School in Kuala Belait, who had graduated from Form III, to reduce the student concentration at Paduka Seri Begawan Sultan Malay College in Jalan Muara.

[10] In 1986, the Brunei Junior Certificate of Education examination was introduced, followed by the GCE Ordinary Level exams in 1988.

[8] As of 2002, the school employed 86 teachers and had 936 students, with the total number of laboratory and other staff, including cooks and labourers, exceeding 25.

Due to their involvement and active management of the cooperative, the society was awarded the title of Koperasi Cergas Tahun 1994.

[13] The school's logo was created by the first principal with its motto "selalu memandang ke hadapan" (always looking forward), using the colours blue, yellow, and red.