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