校史
远溯1954 年，在当时沙巴尚在沿用旧名称婆罗洲时乃属英殖名地政府统治时代。当时山打根教育局有鉴于市区三间华小，即 – 明新培志、南华，教室即狭窄且校舍陈旧破烂，校园活动更是缺乏场地，乃献议在市区红十字会（红新月会）后山，比邻当时的森林部（今Yayasan 沙巴信托基金会所）旁侧，拨出一块地创建一所学校可以容纳此三间学校学生上课。此良好献议获得三间学校的董事长赞同。随后政府当局拨出建校基金，数年后，建校工程正式进行。
在1961年初，完成三座两层式教室中的两座。逐于1961年2月1日正式择日开学，三间学校学生迁入上课，是为政民官立，学校诞生的大日子。
出任政民学校首任校长为华校视学官陈涤尘。惟 陈校长上任约半年，因病去世。第二年，从台湾聘请林厚道来继任校长。当时政民学校末有董事部组织，教育部另委出一个七人的 学校管理委员会掌管学校，代替董事会。该委会主席为何元忠医生，监学为黄长兴。1964年，林厚道校长调任肯特学院讲师，由副校长张金水为代校长，直至1971年。1972年由汤厚寿接任校长。1974年汤厚寿转往山打根教育局当华小督学，由吴信欣接任校长。1978年，吴校长亦升任华督学，校长由董业持继任。1979年董校长退休。1980年由饶德利接任校长一职至1982年。1983年由吴定卫走马上任。此时，学校管理委员已形同虚设，因久末开会，各委员己烟消云散，吴校长乃召开全体家长会议，创设政民小学家教协会来掌管学校。首任主席为方社，次任为何则权。1996年则由郭斯义接任。然后，家协主席一职由罗金成先生胜任。
1985年，吴定卫调任亚庇善导小学，校长一职由张添泉接掌。1987年，张校长升任山打根华校督学，由张官连暂代校长一年。1988年，由林方纲接任校长，直至1995年6月退体。然后，校长一职由黃秀意接任。接着由许铭乔校长担任校长一职。
Sekolah Cheng Min merupakan sekolah kerajaan yang terbesar di Sandakana suatu ketika daulu. Ia dibina pada tahun 1959. Pembinaan sekolah ini adalah daripada bantuan kerajaan iaitu sebanyak RM888,999.
Pada 11 September semasa zaman penjajahan British, Pegawai Pendidikan Sandakan mengadakan mesyuarat penggabungan 3 buah sekolah daerah bandar. Sekolah tersebut ialah sekolah Mng Sin, Sekolah Pui Chi dan Sekolah Nam Fah.Pengarah-pengarah sekolah dan guru-guru besar dari ketiga-tiga sekolah daerah bandar tersebut dijemput menghadiri mesyuarat tersebut. Pengumuman Pegawai Pendidikan bahawa pihak pejabat pendidikan telah merancang pengabungan sekolah-sekolah daerah bandar mulai tahun 1954 supaya menubuhkan sebuah sekolah rendah cina yang besar dengan bantuan dari segi kewangan, fasiliti dan tenaga manusia. Penubuhan ini juga bagi menggantikan ketiga-tiga buah sekolah tersebut yang sudah rosak. Di samping itu, murid-muridnya dapat belajar dalam keadaan yang harmoni dan aman.
Pada Ogos 1956, satu jawatankuasa pembinaan sekolah telah ditubuhkan. Jawatankuasa ini bertugas untuk melancarkan rancangan pembinaan sekolah baru ini. Tapak sekolah beralamat di atas satu kawasan belakang Rumah Bulan Sabit Merah, Sandakan. Kawasan ini cukup luas, udaranya nyaman dan segar, jauh dari kesibukan bandar dan suasana yang cantik.
Pada Ogos 1956, satu jawatankuasa pembinaan sekolah telah ditubuhkan. Jawatankuasa ini bertugas untuk melancarkan rancangan pembinaan sekolah baru ini. Tapak sekolah beralamat di atas satu kawasan belakang Rumah Bulan Sabit Merah, Sandakan. Kawasan ini cukup luas, udaranya nyaman dan segar, jauh dari kesibukan bandar dan suasana yang cantik.
Pada 1955, pihak Pejabat Pendidikan telah melancarkan perancangan penubuhan sekolah, makan jawatankuasa ini berasa bahawa telah tiba masanya untuk memulakan rancangan pembinaan sekolah barunya.Malangnya, sebaik sahaja pihak Jawatankuasa Pembinaan Sekolah ini memohon peruntukan kewangan, SRJK Chung Hwa, K.K juga membuat pemohonan yang sama. Keputusannya, pihak jawatankuasa sekolah telah mengalami halangan dan kegagalan dalam permohonan tersebut.
Semasa En. Ng Chu Hoi mengunjungi sabah, beliau mencadangkan bahawa semua Sekolah Rendah Cina diuruskan oleh kerajaan. Tetapi cadangan beliau tidak dapat diluluskan. Pada 1955, kerajaan mengumunkan bahawa urusan terhadap masalah pendidikan Bahasa Cina, Bahasa Melayu dalam rancangan Buku Kulit Putih. Pada Julai 1955, kerajaan telah menubuhkan jawatankuasa untuk mengkaji masalah tersebut.
Kabinet negeri telah mengemukakan cadangan supaya menubuhkan jawatankuasa pendidikan diperingkat negeri dan mengadakan cawangannya di daerah masing-masing. Cadangan tersebut telah diluluskan . Selanjutnya dari suara orang ramai, urusan pendidikan adalah dipegang kuasa oleh kerajaan dan jawatankuasa pengarah pendidikan. Pengarah Pendidikan Borneo, Encik Mike telah mengemukakan cadangannya terhadap penggabungan ketiga-tiga buah sekolah tersebut.
Setelah mengalami beberapa perubahan dan rintangan, sebuah sekolah yang tersergam indah telah berjaya dibina. Sekolah ini mengandungi 14 buah bilik darjah, sebuah kantin dan sebuah gelanggang bola keranjang. Ia dibina dengan bantuan kewangan dari Pejabat.