旧司乡新乐小学地处新乐中心地带，东南紧临绿水，西和大河相接，北边是黄土坝。学校现有教师20人，共11个教学班，460名学生。学校占地面积约8000平方米，建筑面积1900平方米。

该校创建于1958年，由两所村小合并而成。当时学校一无所有，教室是借用老百姓的堂屋。全校有200余名学生，6个教学班，9名教师，由尹秀贵教师担任新乐小学第一任校长。

1960年，由于教师人员精减，学生也由6个班减为两个班（二、三年级），四至六年级迁至黄土，直到1968年才恢复完小，这期间由张德门老师担任第二任校长。

1969年，小学附设初中班，由王胜才担任第三任校长。1970年，由国家投资修了一栋木大石结构的六间教室，从此，新乐才像一个学校的样子。

1975年至1982年，由向代华、张泽贵分别担任第四、第五任校长。1978年国家拔款8000元，再加上村里集资，又修了一栋木石结构的综合楼，1983年取消了附设初中，恢复了完小。

1983年至1988年，分别由王胜才和王新华担任第六和第七任校长。1989年至2003年由唐孔福同志担任八任校长，其间，由国家拔款修建了一栋混凝土结构的综合楼。2004年至2005年由向林同志担任第九任校长。学校实现了“三通”优质电通、纯净水通、水泥路通，新修了水泥球场，校园危改工程的实施，校园面貌大大的有了改观。现在学校由姚复政担任第学校第十任校长。