Границы сельсовета определены уставом муниципального образования, принятым решением Собрания депутатов Лещинского сельсовета Солнцевского района Курской области от 19.11.2010 года № 07. Старолещинский сельсовет расположен в восточной части Солнцевского района. На севере Старолещинский сельсовет граничит с Тимским районом, на востоке с Тимским и Мантуровским районами, на юге с Субботинским сельсоветом, на западе с Выползовским сельсоветом.
Административным центром муниципального образования является село Старый Лещин.
Площадь Старолещинского сельсовета Солнцевского района составляет 96,53 км2.
В 2010 году Законом Курской области от 26 апреля 2010 года № 26-ЗКО путем объединения в муниципальное образование «Лещинский сельсовет» были преобразованы муниципальное образование «Старолещинский сельсовет» и муниципальное образование «Лещиноплатавский сельсовет», с декабря 2010 года Закон Курской области от 14.12.2010 № 109-ЗКО «О внесении изменений и дополнений в отдельные законодательные акты Курской области» — в Старолещинский сельсовет.
В состав Старолещинского сельсовета входят 11 населенных пунктов: с. Старый Лещин, д. Богдановка, д. Большая Козьмодемьяновка, д. Козьмодемьяновка, д. Клевцовка, с. Гололобовка, д. Горенка, д. Ефросимовка, д. Ниженка, д. Стародубцево, д. Тереховка.
