沈陽市大東區東新小學地處大東區東望街與觀泉路交接處，位于陶瓷城東南側，坐落在東山小區內，是大東區東北部一所附帶幼兒園的公辦小學。學校始建于1986年，占地面積10099平方米，建筑面積5949平方米，可容納1-6年級24個教學班；學校附屬幼兒園地處大東去東北大馬路六段茂東巷5—1號毛君屯小區內。占地面積1557平方米，建筑面積約745平方米，坐北朝南的二層樓房。園內設有大、中、小四個班型，可容納150名幼兒。學校設有教學設施齊全的音樂教室和美術教室各2個，閱覽室、藏書室、語音教室、實驗室、實驗準備室、微機室和電子備課室各一個。在職教師48人，其中本科學歷8人，專科學歷39人；高中學歷1人；小學高級教師43人，一級教師5人，中共黨員23人，預備黨員2人；明星教師6人，骨干教師2人；曾有5名教師榮獲沈陽市政府先進教師稱號。學校現有14個教學班460名學生。

多年來該校在各級黨政及上級主管部門的正確領導下，堅持以“三個代表”重要思想和黨的教育方針為指導，以“以人為本，自主發展，人人成才”為辦學理念，以“突出特色創名校，科研興教育名師，揚長立美塑英才”為辦學目標，以立美教育為辦學特色，深入貫徹落實《國務院關于基礎教育改革與發展的決定》，全面實施素質教育，積極推進課程改革，各方面工作都取得了較為突出的成效。該校先后承擔了十五期間國家級的《小學生心理健康教育》、《立美興校、立美育人校本課程開發研究》，該校國家級子課題《中小學生心理健康教育方法途徑研究》經過驗收，獲二等獎；省課題《區域性實施新課程改革實驗研究》經過驗收，獲省一等成果獎；“幼兒園C3H3素質教育實踐模式實驗研究”榮獲國家級獎。先后被評為國家科研先進集體、省創新教育先進校、省家長學校示范校、市家長先進學校，市音樂三隊比賽一等獎、區綜合治理先進校、安全管理先進學校、區教育系統宣傳先進校、區藝術教育先進校、區教學管理進步單位。