東方紅小學創建于1964年，位于岳陽市中心，原名“岳陽專區子弟小學”后易名“東茅嶺完小”，在當時地區政府和教育主管部門的支持下學校擁有相當可觀的校產，因此經費充足，發展甚快。憑借這些有利條件，加上師生刻苦努力以及岳陽人民尊師重教的良好風氣，“東茅嶺完小”很快發展成為當時大的小學。
　　文革期間，“東茅嶺完小”改名為“東方紅小學”，之后又易名“岳陽市**實驗小學”、“岳陽師范附屬小學”，1992年再次定名為“東方紅小學”。
　　40年風雨歷程，學校走出了一條科研之路、特色之路和發展之路，于1999年成功兼并了原岳陽市商業學校，成為東方紅小學寄宿部。在市政府、市、區教育局的正確領導和有力支持下，學校先后新建了校門、教學樓、教師宿舍、學生宿舍等一系列教學和生活設施。此外，如語音室、電教室、電腦室、校園電視臺、多媒體教室等現代化設備也相繼建成并逐漸提高其現代化程度。教職工辦公場所和設備日益完善，校園文化建設日臻充實，校容美化有長足發展，這為東方紅小學師生的教與學提供了優越的辦學條件，奠定了東方紅小學向現代化新目標進軍的硬件基礎。學校管理走上了民主化、規范化、科學化、制度化的軌道；常規教學繼續保持著東方紅小學的優良傳統，顯示出較強的優勢，歷年考試取得成績，舉辦了“讀書節”、“少先隊檢閱”“創造節”、“校運會”等大型校級活動，多方面地培養學生的全面素質，使學生的品德、學識、智能、身體、心理都能全面發展，適應新時期的社會需求。近年，東方紅小學還啟動了以“生存教育、環保教育、創新教育”為核心的創學校特色工程，力求在悠久輝煌的校史上增添新的色彩。近年來，學校學生入學率、鞏固率、合格率均達成100%。近2年學校教師有1人獲得全國五一勞動獎章，15人次獲國家級教育教學獎勵，36人次獲省級獎勵，特級教師3名,國家級骨干教師一名，省級骨干教師7名，學生有200多人次獲全國、省、市、區級大獎。學校先后被定名為“全國現代教育技術學?！薄ⅰ叭珖鴨l教學實驗?！薄ⅰ叭珖鴮W校體衛工作先進單位”“全國家長學校”、“少先隊全國紅旗大隊”、“全國手拉手先進單位”、“全國青少年科普創新示范?！薄ⅰ昂鲜』A教育研究實驗?！薄ⅰ昂鲜∷囆g教育先進單位”、“湖南省綠色學校”、“湖南省紅領巾示范?！焙汀昂鲜∥拿鲉挝弧钡裙鈽s稱號?！?br/>　　現在的東方紅小學已發展壯大為占地30多畝，擁有50個教學班，3233名學生的湘北大校、名校。他們正意氣風發地奔向教育現代化。目前東方紅小學正在修建新的學校，將于2009年度搬入炮臺山新校。

2010年新東方紅小學正式搬遷到炮臺山，新校區離舊校區相隔100多米。校內建筑、設施更加完備。