新乡新丰小学的建设是 新乡地方铁路处棚户区改造工程配套教育设施。项目位于新乡市科隆大道与解放大道交叉口西北角，占地面积约41.25亩，规划建筑面积15350平方米，办学规模6轨制，36个教学班，预计可容纳1620个学位。
新丰小学是《新乡市中小学校幼儿园规划建设条例》实施以来，首个由开发企业（新乡市高晟房地产开发有限公司）带项目配套建设，也是新乡市扩充市区义务教育资源三年行动计划的重要项目之一。项目原计划于2020年9月份招生，但因项目用地内存有铁路牵出线、高压供电走廊、南水北调地下供水管线等复杂条件制约，一直未能动工建设，直到2021年6月份才实现破土动工。
目前，新丰小学的综合教学楼已经实现破土动工，预计将在2021年底前完成建设并投入使用。