Впервые школа в Новосолдатке была открыта в 1885 году, только для мальчиков. Собственного здания не было на протяжении 11 лет. Появившееся школьное здание в 1896 году размещалось в доме священника. Школа была церковно- приходская. Заведовал ею священник Семен Павлович Маркин. Первым учителем был Степан Петрович Рахманин, бывший унтер-офицер, уроженец с. Россошь. Он проработал чуть более 20 лет. В школе училось всего 54 ученика.
После Октябрьской революции был непродолжительный перерыв в занятиях с учащимися. Менялись учителя: одни уезжали, другие приезжали. Не хватало учебников, тетрадей. В голодный 1921 год отдел народного образования не в состоянии был платить заработную плату учителям. Занятия в школе то прекращались, то возобновлялись.
Война 1941-1945 гг. принесла большой ущерб и народному образованию Репьевского района. В Новосолдатской неполной средней школе в двух зданиях было 13 квартир и классных комнат. Маленькое здание разрушено на 75 %. Большое - на 40%.В большом здании находились раненые. Были уничтожены наглядные пособия по всем предметам.
И вновь не хватало учителей. Не было тетрадей, учебников, писали на кукурузных листьях, на газетах, мешковине мелом, углем, карандашами. Замерзали чернила, ученики в холодный период сидели в шапках, в верхней одежде; парт не было.
Нелегкая судьба выпала на долю школьников военного лихолетья. Но закончилась Великая Отечественная война. Жизнь стала входить в нормальное русло. Новосолдатская восьмилетняя школа была размещена в помещении магазина, принадлежавшего частному лицу и построенному до 1917 года. Затем была произведена пристройка. Здание было деревянное. Возникла необходимость построить новое здание, где дети могли бы получать среднее образование. В 1972 году было построено новое здание, в котором занятия проводятся и в настоящее время.
За годы существования школа сделала 16 выпусков как семилетняя, 5 - как восьмилетняя и 40 - как средняя. Семилетку окончили 466 выпускников, восьмилетку - 237, среднюю школу - 665. Среди них - 4 золотых медалиста, 22 серебряных. Два педагога нашей школы получили звание « Заслуженный учитель РФ»: Ярцев И.С., Бирюкова Р.В.. Многие учителя являются «Отличниками народного просвещения»: Беспалов П.М., Гончарова Е.Д., Бартенева Г.Я., Беспалова А.Я., Гудимова В.В. Учитель русского языка И.С.Ярцев, собрав богатейший материал, в 1996 году издал книгу «Новосолдатка».
На протяжении 60 лет менялось руководство школы. Директорами были Есин Н.М. (1961-1965гг.); Синельников М.И.( 1966-1976гг.); Беспалов П.М.( 1976-2006гг.); Свиридова Н.В.( 2006-2009гг.); Гудимова В.В. ( 2009-2014гг.).
Бирюкова Р.В. ( 2014-2017 гг.). В начале 2014 года на базе Новосолдатской школы был открыт детский сад «Родничок», отделение дошкольного образования. В 2014 году школа была реорганизована в основную общеобразовательную школу, в которой работают 7 учителей и обучаются 39 учащихся. В настоящее время школа была реорганизована и с сентября 2017 года школа является структурным подразделением МБОУ «Краснолипьевская школа».