История школы начинается с 1930 года. В 1952 году на базе Новоселковской начальной школы была открыта 7-летняя школа. В 1961 году было построено новое типовое здание Новоселковской восьмилетней школы.
В 1989 году Новоселковская восьмилетняя школа была переименована в Лешницкую среднюю школу, а 1 декабря 1993 года – в Лешницкую среднюю школу-сад.
28 февраля 2005 года школа-сад приобрела статус Учреждение образования "Лешницкий государственный учебно-педагогический комплекс детский сад – общеобразовательная средняя школа".
В преобразовании школы большую роль сыграла «Программа возрождения и развития села Березинского района на 2005-2010 годы».
2008 год – начало строительства агрогородка в деревне Лешница.
1 сентября 2011 года школа переименована в Государственное учреждение образования "Лешницкий учебно-педагогический комплекс детский сад – средняя школа".
В 2021/2022 учебном году в учреждении образования обучалось – 83 учащихся и 26 воспитанников дошкольных групп. В 1-4 классах – 36 учащихся, в 5-8 классах – 36 учащихся и в 10-11классах – 11 учащихся.
1 ноября 2022 года учреждение образования переименовано в Государственное учреждение образование " Лешницкая средняя школа Березинского района"
В 2022/2023 учебном году в учреждении образования обучалось – 81 учащихся и 25 воспитанников дошкольных групп. В 1-4 классах – 32 учащихся, в 5-8 классах – 39 учащихся , в 9 и 11классах – 10 учащихся.
В разные времена директорами школы были:
Лесковец Арсений Моисеевич;
Наприенко Семён Самуилович;
Черепахо Иосиф Матвеевич;
Любецкий Николай Васильевич;
Валькевич Леонид Иванович;
Груша Леонид Михайлович;
Бурцева Раиса Михайловна;
Ермачёнок Галина Григорьевна;
Бурцева Наталья Валентиновна