自 1917.4.20 分自柳營國民學校(原始校名是查畝營公學校)兩班，校址設在新營市大廟。 1941.4.1 改稱為新營東國民學校。 1968.8.1 改稱為新營國民小學。 1973.9 教育部指定設置資賦優異兒童教育實驗班。
擁有一百多年曆史的新營國民小學是新營區的文教中心，學校附近多為政府機關、金融機構、還有新營文化中心及南瀛綠都心，屬於自然、歷史和文化豐富的地區。
大事記
- 6.4.20 分自柳營國民學校(原始校名是查畝營公學校)兩班,校址設在本市大廟。
- 7.3.19 草建 2 間木造教室 1 間廁所 1 間宿舍,遷移分校於現址。
- 9.2.1 獨立為新營公學校。 9 、 10 、 11 、 20 年 續建 8 間木造教 1 間宿舍。
- 12 至 51 年續建完成 7 間木造員工宿舍。
- 20.12.8 新營大地震部分教室受損。
- 21.2.大地震受損校舍大修繕。
- 23 、 25 、 27 、 33 年續建木造教室和 1 間員工宿舍。
- 30.4.1 改稱為新營東國民學校。
- 31.4.1 分設新民國民學校。
- 31.12.17 嘉義新營大地震校舍受損嚴重，民國三十二年大修繕。
- 34.10.25 台灣光復,改稱新營鎮第一國民學校，第一任校長沈再振先生到任視事。
- 36.9 改稱為新營東國民學校,36 年 10 月增設附設幼稚班。第二任校長林榮矜先生接任。
- 42.4.1 改稱為新營國民學校。
- 43.11 改建西南角大門。
- 45.8 分設新進國民學校。
- 48 至 51 年陸續完成原北棟二棟 14 間教室,並於 91 年 4 月拆除。
- 52 至 60 年陸續完成南棟 16 間教室,並於 88 月 7 月拆除。
- 53.8.1 分設土庫國民學校。
- 54.9.8,第三任校長陳俊安先生接任。
- 57.8.1 改稱為新營國民小學。
- 60.3.10 日指定為牙齒衛生示範學校。
- 62.9 教育部指定設置資賦優異兒童教育實驗班。
- 64.9.19 第四任校長趙希成先生接任。 10.26 興建東西二樓教室二十間完成。
- 65.9 改建中正路、三民路圍牆,重建操場完成。
- 74.12.6 興建學生活動中心落成。
- 76.8.1 第五任校長陳輝清先生接任。
- 78.12 至 80.2.陸續完成東棟南段教室(含圖書室)8 間。
- 79.12 校門口中正路地下道完成。
- 80 年 9 月 1 日，興建學生午餐廚房完成，開始供應營養午餐。
- 82.6 完成北棟教室 4 間，並於 92 年補強連接為 4 樓的教學大樓。
- 83 年 PU 跑道完成。
- 84.6.1 興建幼稚園教學大樓落成。
- 86.6 完成東綜合球場
- 88.7 完成靠南門 3 間教室。 88.9.1 第 6 任校長劉英明先生接任。
- 93.4.北棟教室勤學樓落成。
- 95.8.1 第七任校長陳茂德先生接任。
- 96.3.東棟教室拆除重建發包。
- 96.12 完成創校 90 週年校慶特刊、學校網路初編完成創校 90 週年歷屆畢業生名冊。
- 96.12.29 舉行創校 90 週年校慶。
- 97.1 月，幼教大樓前庭景觀整修完成。
- 97.2 東棟教室完工。
- 98.2 西棟教學行政大樓暨中正路圍牆解構再造完工。
- 98.4 舉辦校舍命名活動，正式將東、西、北三棟校舍命名為育英樓、化育樓、勤學樓。
- 98.4.22 育英樓、化育樓落成謝土祭祀典禮。
- 98.4.25 育英樓、化育樓校舍落成啟用典禮。
- 98.5 東西兩棟老舊校舍拆除重建工程，榮獲 2009 年國家卓越建設獎。
- 98.6 視聽教室設備工程完成。
- 98.12 東西兩棟老舊校舍拆除重建工程公共藝術完成。"
- 99.4 中正路圍牆再造工程，榮獲 2010 年建築園冶獎。
- 100.3 跑道、午餐廚房整修、攀岩遊戲場完工。
- 100.8 幼稚園改建一樓廁所。
- 100.12 南棟廁所、舊東棟二樓整修。
- 101.7 活動中心整修完成。
- 101.8.1 附設幼稚園改制幼兒園。
- 101.8.1 第八任校長張溪南先生接任。
- 101.12.28 東國民物語新書發表會。
- 102.03 圖書室改建工程完工。
- 102.11 整修及充實幼兒園教學環境與戶外表演場。
- 103.01 閱讀理解手冊--幸福閱讀妙方出版與發表。
- 104.12 完成南門排水系統改善、校舍安全詳評(幼兒園及北棟勤學樓左側)、 104 年 0118 及 0124 地震災後復建、北棟教室屋頂改善、幼兒園改善教學環境設備等工程。並購置廚房隧道式洗桶機。
- 105.04 完成永續校園局部改造計畫工程。
- 105.04 榮護教育部閱讀磐石學校。
- 106.03 辦理百週年校慶。
- 109.8.1 第九任校長賴昭貴先生接任。
- 113.8.1 第十任校長曹欽瑋先生接任。
