Количество учащихся росло, в здании не хватало мест. Был набран девятый класс и школа стала называться Криулинская средняя школа. Встал вопрос о новой школе. К 50-летию Великой Октябрьской Социалистической революции началось строительство нового трехэтажного здания.
Язов Виктор Михайлович руководил школой с 1965 по 1967 годы.