灌南县新安小学于1900年1月1日在军民路13号注册成立，创办于1911年，前身为苏北古校卫公书院。 百年沧桑，百年耕耘，桃李芬芳，人才辈出。原江苏省省长惠浴宇、原内蒙古自治区党委书记周惠、有“王牡丹”之称的著名画家王小古等曾在此就读。自行车世界冠军李梅芳，曾在新安小学锻炼成长……百年求索，铸就了新安小学自强不息的进取精神。

学校始建于1910年，原名为“新安学堂”。在民主革命时期，新安学堂就以“倡导民主、决裂封建”而著称淮海平原。革命老前辈、原江苏省省长惠裕宇的少年时代就在新安学堂读书。在抗日战争、解放战争时期，新安学堂的师生们积极配合党的组织，奔走于敌占区和解放区之间，宣传“救亡图存”的思想。曾任中国画家协会常务理事，原济南艺术学院副院长，国画教授王小古1924年前后曾就读于新安学堂。“大跃进”期间，王小古的绘画作品曾被人民大会堂山东厅选用100余幅，受到海内外艺术界的一致赞誉。解放后，镇中小学为社会主义革命和建设培养了一批又一批莘莘学子，特别是改革开改以来，镇中小学得到了飞跃发展，教育教学质量一直走在全县的前列。江苏省著名特级教师杨献荣，博士后、高级工程师，现就职于美国Intel公司，任软件开发部副经理的王立顺，都是我校78届优秀毕业生；现就读于清华大学电机工程与应用技术系的罗淑琼，是我校98届优秀毕业生；2002年，夺得第十四届亚运会自行车冠军的李梅芳就是我校91届的优秀毕业生之一。