История школы начинается с 1930 года. В 1952 году на базе Новоселковской начальной школы была открыта 7-летняя школа. В 1961 году было построено новое типовое здание Новоселковской восьмилетней школы.
В 1989 году Новоселковская восьмилетняя школа была переименована в Лешницкую среднюю школу, а 1 декабря 1993 года – в Лешницкую среднюю школу-сад.
28 февраля 2005 года школа-сад приобрела статус Учреждение образования "Лешницкий государственный учебно-педагогический комплекс детский сад – общеобразовательная средняя школа".
В преобразовании школы большую роль сыграла «Программа возрождения и развития села Березинского района на 2005-2010 годы».
2008 год – начало строительства агрогородка в деревне Лешница.
1 сентября 2011 года школа переименована в Государственное учреждение образования "Лешницкий учебно-педагогический комплекс детский сад – средняя школа".
Сегодня в учреждении образования обучается – 74 учащихся и 35 воспитанника дошкольных групп. В 1-4 классах – 31 учащихся, в 5-8 классах – 27учащихся и в 9-11классах – 16 учащихся.
