С полным правом историю образовательных учреждений поселения Новые Ельцы можно начать с тех пор, когда большие земельные владения на  западном побережье озера Селигер в конце XVIII – первой половине XIX столетия принадлежали тверским помещикам Толстым (дальняя ветвь известной российской семьи графов Толстых). Имение Новые Ельцы было своеобразным культурным центром, так как здесь существовал театр, музыка роговая и духовая, певчие. Ставились театральные постановки, на которые приглашались помещики близ расположенных имений.
На вершине косогора, поодаль от усадебного дома Толстых в Новых Ельцах, у околицы селения, где проходил Старорусский тракт, стояла большая кирпичная церковь в честь Вознесения Христова. При церквях и открывались школы, которые давали начальное образование. В конце XIX- начале XX века при храме служил священник Михаил Иоанович Олимпиев. Государственный Архив Тверской области хранит Тверской Епархиальный статистический сборник   И. Добровольского за 1901 год, в котором указывается о работе школы грамоты в Новых Ельцах  с 1898 года.
В Советское время образовательные учреждения продолжали работать в Новых Ельцах. В 1925 году в д. Княжое Павлиховской волости в бывшем имении Савиной открылась одна из первых в Тверской губернии школа крестьянской молодёжи (ШКМ). ШКМ была 4-летней  надстройкой над начальной школой. В 1930 году ШКМ переименовывается в школу колхозной молодёжи и осенью из Княжое она переезжает в Новые Ельцы и именуется «Новоелецкой ШКМ». Переезд был связан  с увеличением числа учащихся: в школе было по несколько параллельных классов и помещение в д. Княжое  - 2-хэтажный деревянный помещичий дом - стало тесным.
По воспоминаниям старожилов до и сразу после Великой Отечественной войны начальная школа в Новых Ельцах существовала, несмотря на то, что специального здания не было: ученики переходили из одного частного дома в другой. Основное здание школы было построено в 1958 году. Численность детей в разные годы была разной. В 1977-1978 учебном году – 23 ученика,  в 1983-1984 г. – 28, в 1999-2000 г. – 7, в 2000-2001 г. – 10, в 2001-2002 г. – 11 учеников. В настоящее время в Новоелецкой начальной школе учатся 6 детей. Со своим педагогом Татьяной Александровной Анисимовой дети не только усваивают программу начальной школы, но проводят большую общественную, исследовательскую, экологическую работу. Значительное внимание в школе уделяется патриотическому воспитанию учащихся.