Dengan kegigihan dan keuletan dari Bapak Mahmud Yunus, BA dan Bapak
Drs. Isnadi Nori yang saat itu membina sekaligus melaksanakan tugas administrasi
maka izin operasionalnya dikeluarkan oleh Mendiknas dengan nomor 181/I II.4/F4e
1987 tanggal 6 Pebruari 1987.
Kemudian Tahun Ajaran 1986/1987 Kepala Sekolah dijabat oleh Bapak Mahmud
Yunus, BA sampai Desember 2006. Status sekolah diakui nomor 13.11.117
10 Pebruari 1989 sampai dengan Desember 2005 dan berdasarkan surat keputusan
BAS propinsi SUMSEL no. 207/BAS-SUMSEL/TU/12/2005 tanggal 31 Desember
2005 status sekolah menjadi “TERAKREDITASI”. Kemudian baru pada tahun 2012
status akreditasi SMA NU Palembang berubah menjadi “B”.
Sejak Januari 2012 sampai dengan sekarang Kepala Sekolah dijabat oleh Bapak
Ir. Ahmad Dailami.