沈南第二小学是一所因为有了红菱煤矿而产生的小学。学校座落于沈阳市苏家屯区红柳路的红菱煤矿生活区内，占地面积24700平方米。教学楼建筑面积3667平方米，1500平方米的学生食堂和体育活动室获批在建。学校创建于1978年9月，最初名为沈阳矿务局红菱煤矿小学，是一所隶属于沈阳矿物局红菱煤矿的企业学校。自2000年12月1日起，学校从企业分离出来，划归到苏家屯区人民政府，隶属于苏家屯区（原教委）教育局，新更名为现在的沈阳市苏家屯区沈南第二小学（简称沈南二校）。学校现有在职教师47人；其中中学高级教师2人；小学高级教师37人；研究生学历3人；本科学历13人；其余为专科学历。学校现有学生482名，分为14个教学班。学校有计算机、科学、音乐、美术、书法等各种专用教室，教学设施设备比较完备、教育教学管理规范、体育特色鲜明。学校多次被评为区教育工作先进单位。