凤卧镇红军小学创办于2001年9月，学校总面积为16675平方米，建筑面积为4061平方米。学校坐落于令人敬仰的革命老区，中共浙江省“一大”所在地凤卧镇，位于当年粟裕将军率领红军挺进师北上抗日的红军桥边。为缅怀革命先烈，弘扬红军精神，故名红军小学。学校依山傍水，环境优雅，静谧和谐之中洋溢着浓厚的学习氛围，蕴藏着感人的革命传奇色彩。学校现有18个教学班，学生811人，54位教师，其中大专及以上学历39人，占72％，小学高级教师职称27人，占50％，中共党员25人，占43％，拥有一个团结、民主、务实、创新的领导班子和一支敬业奉献、开拓进取、严谨治学的教师队伍。
学校本着“全面规划、突出特色”的原则，办学伊始学校便依托其丰富厚实的人文资源，以“办让社会满意学校，致力于为孩子们提供一生都难以忘怀的校园生活”为办学宗旨，以“致力于为孩子们提供一生都值得回味的红色精神食粮”为支撑点，以 “全力构建红色德育特色”为切入点，全面推进学校管理科学化、规范化、特色化建设。
办学几年来，在全体教师的同心同德 ，群策群力下形成了 “诚信、朴素、活泼、乐学”为特征的校风，“勤奋、乐学、善思、好问”的学风及“爱生、敬业、协作、探究”的教风，构建了红色德育办学特色。2005年8月学校代表浙江省晋京参加全国首届希望小学歌咏大赛荣获一等奖的佳绩。学校先后被评为县文明单位，县综合治理先进单位，县德育特色校，县首批校园文化建设优秀学校，县“二十佳”满意学校，温州市日常行为规范达标学校，市红色德育特色校，浙江省模范希望学校，爱国基础教育全国示范学校。2006年7月学校代表浙江省亮相中央电视台，参加教育部与中央电视台联合推出的校园文化建设成果现场展播。2006年10月在纪念红军长征胜利70周年实践创意方案评选中，获得浙江省“双十佳”的殊荣。2006年10月，再度荣膺浙江省模范希望小学称号。2007年4月学校被评为“和谐中国·首届全国中小学校园文化建设百佳创新学校”。2007年度被评为平阳县“二十佳”满意学校。2010年被命名为温州市示范校。