【概况】位于新沂市西南部，骆马湖东岸，距市区30千米。2008年末，面积128平方千米，人口49557人，辖十墩、大马庄、大湖、小湖、王圩、窑连、五营、红旗、刘庄、郑沟、埠湖、南涧、北涧、胡庄、新店15个行政村。镇政府驻新店。石英砂、金刚石、黄砂等矿产资源丰富。249省道穿境而过。镇区北靠马陵山名胜风景区，南临骆马湖，还有玉石井、五股梅花山等景点。
【沿革】原属棋盘区、王庄区，1955年建新店乡，1958年成立新店公社，1962年析置小湖公社。1983年改为乡。1996年，陆地面积57平方千米，人口3.2万人，辖新店、红旗、滨湖、刘庄、五营、老营、窑连、胡庄、樊庄、汤庄、顾庄、张许、郑沟、埠湖、南涧、张圩、北涧、桥西、古龙19个行政村。2000年，撤销小湖乡，并入新店镇，面积127.61平方千米，人口4.56万人，辖27个行政村，镇政府驻小湖村。
【2011年代码及城乡分类】320381110：～201 220五营村 ～202 220窑连村 ～203 123新店村 ～204 220红旗村 ～205 220刘庄村 ～206 220郑沟村 ～207 220埠湖村 ～208 220南涧村 ～209 220北涧村 ～210 220胡庄村 ～211 220十墩村 ～212 220马庄村 ～213 220大湖村 ～214 121小湖村 ～215 220王圩村
【2006年代码】320381110（15村）：～201五营村 ～202窑连村 ～203新店村 ～204红旗村 ～205刘庄村 ～206郑沟村 ～207埠湖村 ～208南涧村 ～209北涧村 ～210胡庄村 ～211十墩村 ～212马庄村 ～213大湖村 ～214小湖村 ～216王圩村
原【小湖乡】位于新沂市南部，距市区26千米。231省道贯穿南北，南濒新沂河，北靠马陵山。1983年建小湖乡。1996年，面积28平方千米，人口1.4万人，辖王圩、阎庄、焦庄、小湖、大湖、陆庄、大马庄、十墩8个行政村。
