Законом Курской области от 15 августа 1996 года № 6-ЗКО[2] на территории Старолещинского сельсовета образовано муниципальное образование Старолещинский сельсовет.
Законом Курской области от 26 апреля 2010 года № 26-ЗКО[4] муниципальное образование Старолещинский сельсовет и муниципальное образование Лещиноплатавский сельсовет были преобразованы путём объединения в муниципальное образование Лещинский сельсовет, с декабря 2010 года[5] — в Старолещинский сельсовет.