南京市小营小学于1952年10月由华东军区空军干部管理部创办，其前身为空军子弟小学，1964年12月31日学校交地方，由南京市教育局接管，取消了住宿制，更名为南京市小营小学，初期曾一度叫红鹰小学。
小营小学坐落于南京城东干道龙蟠中路的21号，是南京市级体育传统学校。历史上学校的男女乒乓球队都获得过南京市，全国少年跳高张爱民、游泳胡斌也是从这儿走出校门的。足球是学校拳头项目。学校一直重视足球运动的梯队建设，不惜财力、人力、物力，组建了小足球队，1988年开始招收足球班，配备专业的足球教练。学校足球队参加全国、省、市、区各种比赛获24次奖，其中15次。为国家培养了专业足球运动员和教练员达28名，现今江苏舜天足球队里有八名是小营小学毕业的运动员。
学校占地面积15200平方米，建筑面积 5820平方米。学校有24个教学班，学生近700人，均为小班化教学，"呵护童真，激活童趣，滋养童心" 是学校的办学理念。学校有教职工57人，中学教师2名，小学教师 37人；大专学历11人，占教师人数20%，本科学历43人，占教师人数77%、研究生2人，占教师人数3.5%；教师中省劳动模范1人，省师德标兵1人，市教育工作者3人，市青年教师4人，市学科带头人1人，区"斯霞式"人民教师2人，区学科带头人6人，区青年教师6人，省、市、区骨干教师20余人。
近几年，学校被评为"全国少年军校示范校"、"全国少年儿童平安行动示范校"、"全国中小学学生绘画、书法作品比赛组织工作集体"、省"科技活动四集体"、市"德育学校"、市"模范职工之家"、市"三八红旗集体"、市"绿色学校"、市"绿化景观学校"等多项荣誉称号。2008年底被评为"市小班化示范校"。