1. Sr. Raynelda Sinaga, KYM adalah Kepala sekolah yang pertama yang menjabat sebagai Kepala Sekolah SMA RK. Bintang Timur Pematangsiantar periode : Tahun 1985-1992
2. Sr. Adriana Sitanggang, KYM adalah Kepala Sekolah yang ke-dua yang menjabat sebagai Kepala Sekolah SMA RK. Bintang Timur Pematangsiantar periode : Tahun 1992-1996
3. Sr. Urbana Sirait, KYM adalah Kepala Sekolah yang ke-tiga yang menjabat sebagai Kepala Sekolah SMA RK. Bintang Timur Pematangsiantar periode : Tahun 1996- 2000
4. Sr. Irene Parhusip, KYM adalah Kepala Sekolah yang ke-empat yang menjabat sebagai Kepala Sekolah SMA RK. Bintang Timur Pematangsiantar periode : Tahun 2000-2005
5. Sr. Katarina Siallagan, KYM adalah Kepala Sekolah yang ke-lima yang menjabat sebagai Kepala Sekolah SMA RK. Bintang Timur Pematangsiantar periode : Tahun 2005
6. Sr. Adriana Sitanggang, KYM adalah Kepala Sekolah yang ke-enam yang menjabat sebagai Kepala Sekolah SMA RK. Bintang Timur Pematangsiantar periode : Tahun 2005-2011
7. Sr. Venansia Sihombing, KYM adalah Kepala Sekolah yang ke-tujuh yang menjabat sebagai Kepala Sekolah SMA RK. BIntang Timur Pematangsiantar periode : Tahun 2011-2019
8. Sr. Aniceta Parhusip, KYM adalah Kepala Sekolah yang ke-delapan yang menjabat sebagai Kepala Sekolah SMA RK. Bintang Timur Pematangsiantar periode 2019 – sekarang.
