该校前称“河东区益民双语实验小学”，创办于2002年7月，是临沂市教育局批准的一所区直实验学校。2009年与河东区益民实验中学合并为临沂河东益民实验学校。学校位于相公街道办事处驻地，校园占地面积近4万平方米。现有34个教学班，学生1700多人，教师90名，教师学历达标率。学校布局合理，设施齐全，环境优美，是一所花园式的实验小学。学校全面贯彻党和国家的教育方针，积极推进素质教育。高举“以质量求发展”的旗帜，秉承“造福于民、传承改革”、“一切为了学生的发展”、“让每个孩子成人”的教育理念，以“我是益民少年我能行”为办学宗旨，以教科研为抓手，坚持小班化教学，注重发展学生的个性特长，培养学生的创新精神和实践能力。学校从一年级开设英语课，在注重听力、口语训练的同时，积极实现学科教学的英语渗透，学校还开设舞蹈、器乐、绘画等艺术类课程，积极开发校本课程。　　办学几年来，益民双语实验小学取得了大跨步的快速发展，教学设施齐全，管理科学规范，教学质量居于全区前列。学校先后获得“临沂市规范化学校”、“临沂市绿色学校”、“河东区教学管理单位”、“河东区师德建设单位”、“河东区平安建设单位”、“河东区教学工作单位”等40多个荣誉称号。

益民乡村少年宫

依托益民实验小学，河东区建成了益民乡村少年宫。这是一座总占地面积近4万平方米，建筑面积达4200平方米，有47名专职辅导教师，43名外聘兼职辅导员的“校内式”少年宫。包括电视台、手工制作室、影视厅在内的30余处活动场所，让益民少年宫成为目前河东区标准高、档次高的乡村少年宫，在这里，农村孩子享受到了和城里孩子一样的教育。　　益民小学位于河东区相公街道，是一处封闭式寄宿学校，现有在校学生1400余人，而在这些学生中，三分之二的学生是农村留守儿童。为了让这些寄宿的留守孩子在上课之余学到更多的知识，提高他们的综合素质，2008年秋，益民乡村少年宫应运而生。　　少年宫配备鼓号队器材、演出服装道具、健身器材、美术书法器材等各类活动器材2000余件套，建设了电脑机器人实验室、图书馆、科技馆、体育馆、心理咨询室、影视厅、声乐戏曲室等活动场所30余处，少年宫图书馆藏书达到5万余册，可同时容纳100多人读书阅读。为了培养孩子们的综合能力，少年宫还办有文学社、校园电视台、小记者站，让孩子们走出校园、接触社会，提高了孩子们动手动脑的能力。　　解决了“硬件”，益民乡村少年宫又开展了五大类教育活动，全面提升乡村未成年人综合素质。一是以沂蒙精神、河东精神为载体的地方红色文化和思想道德教育；二是培养学生爱好艺术的兴趣，提高艺术素养，陶冶高尚情操的艺术教育；三是通过“我们的节日”、“国学经典诵读”等系列活动开展传统文化和国学教育；四是借助完善各类体育场所以及心理咨询室等，加强体育和心理健康教育；五是通过科普讲座、科技小制作、机器人兴趣小组等活动，强化科技实验教育，培养孩子们爱科学、学科学的兴趣，提高科学素质。