МБОУ "Мало - Шелемишевская СОШ" вот уже более 60 лет ежедневно распахивает двери для всех жаждущих получить знания. Школа была построена в 1958 году силами строителей и родителей обучающихся. Сначала она была восьмилетней, а затем стала средней. Во вторую смену в этом же здании учились взрослые, ученики вечерней школы. Постепенно пристраивали новые помещения: спортивный зал, мастерскую.
Сейчас школа - второй дом для учащихся жилого городка в/ч55443-РК, дер.Шелемишевские хутора, пос.Желтухинский. Дом, где учат, воспитывают и любят детей.
Педагогический коллектив школы в 2011 году занесён на доску почёта.