新丰小学创办于1998年2月，是一所经深圳市宝安区教育局批准开办的全日制民办学校。2020年9月，学校因转型升级迁址于深圳市宝安区航城街道九围社区，地处钟灵毓秀的凤凰山南麓，毗邻美丽的簕杜鹃谷公园。学校占地面积22800平方米，建筑面积23300平方米。核定办学规模为50个教学班，学生人数为2000人。整个校园布局科学合理，教学区、运动区、生活区既相对独立，又浑然一体。教学设施设备和各种功能室符合《深圳市民办中小学设置标准》。这里风景优美，交通便利，环境宜人，是莘莘学子求学的理想境地。
学校董事长黄俊伟先生，党支部书记 ，毕业于海南科技大学。办学二十多年来，始终坚持以“办人民满意教育”为己任，牢牢把握社会主义办学方向，与时俱进，创新发展，取得了丰硕的办学成果。特别是近两年来，董事会又投入巨资，成功实现了学校转型升级的战略布局，为学校的可持续发展奠定了坚实的基础。
学校拥有一支理念先进、专业精湛、乐于奉献、善于创新的优质教师队伍。每学年都有教师荣获宝安区“优秀班主任”“优秀教师”“先进工作者”等称号，教师参加教育主管部门组织的各类竞赛和指导学生参赛都有获奖，教育教学质量稳步攀升。
学校坚持“让孩子像簕杜鹃花一样绽放，享受教育，享受成长”的办学理念，秉承立德树人、“五育”并举的培养目标，大力推进素质教育。学校的综合管理水平不断提高，教育教学质量稳步提升，办学特色日益彰显，深受学生家长和社会各界好评。学校曾获“广东省义务教育标准化学校”“广东省规范化学校”“宝安区合格民办学校”等荣誉称号。
办学理念 让孩子像簕杜鹃花一样绽放，享受教育，享受成长。
办学目标 将新丰小学办成环境美、教风良、学风正的一流民办学校。
培养目标 培养具有民族情怀、国际视野、会学习、会生活、会做人的合格小学生。
校训 每天进步一点点
校风 团结 文明 开拓 进取
教风 爱生 求实 严谨 创新
学风 勤学 守纪 乐观 向上