Okulun eğitim serüveni 1930 lı yılların sonunda köy halkının desteğiyle köy konağında başlamıştır. Bölgedeki eğitim talebinin artmasıyla birlikte, 1944 yılında okul için özel olarak inşa edilen binaya geçilmiştir. O yıllarda 2 öğretmen ve 100 öğrenci ile zorlu ama kararlı bir eğitim mücadelesi verilmiştir.

Deprem Süreci ve Yeniden Yapılanma:

Köyün merkez üssü olduğu 1983 Erzurum/Horasan Depremi, Muratbağı Köyü'nde büyük bir yıkıma neden olmuştur. Bu felaket sonrası köyün yeniden inşa edilmesiyle birlikte eğitim yuvası da yenilenmiştir. Okul bu süreçte, 1982 (ve deprem sonrası dönemde) Kutlutaş ismiyle faaliyetlerini sürdürmüştür.

Kurumsal Kimlik ve Modern Dönem

1993 yılında okul, tarihi mirasını yaşatmak adına yeniden Muratbağı ismini almıştır. Eğitim kalitesini artırmak ve öğrencilere daha modern imkânlar sunmak amacıyla inşa edilen yeni hizmet binası ise 13 Haziran 2012 tarihinde açılmıştır.