У кожному селі є школа,Але такої, як у нас, нема ніде.Вона хоч невеличка, та довкола –Малеча бігає, а значить, і життя іде!І хай немає в ній євроремонту,Тут просто все, як в хаті у селі.І, не зважаючи на заробітну плату,Працюють творчо наші вчителі.А діти теж від них не відстають:Екологічну стежку топчуть і рекорди в спорті б’ють,Підковою, буває, ще мандруютьІ просто вірші пишуть та малюють.Вже незабаром п’ятдесятЦе альма-мати святкувати буде.Хто вчився тут, хто вчиться і в цей час,ЇЇ ніколи у житті хай не забуде!Качан Л.Ф.,учитель Малосевастянівської ЗОШ
До 1900 року в селі Мала Севастянівна школи не було. Дуже мало дітей проходило науку у дяка, який протягом 3-х років зобов’язувався навчити дитину читати Псалтир. За цю науку дякові платили.
В 1900 році за рішенням Уманського єпархіального управління в село було призначено вчителя. Оскільки будинку школи не було, то заняття проводились в селянських хатах. В 1901-1902 роках була побудована церковоно-приходська школа. В ній навчалося 30 учнів, які були поділені на три групи. Всі три групи навчалися в одній кімнаті, вчив їх один учитель.
В 1929 році було побудовано нову школу, в якій було три класних кімнати. В 1950 році цей будинок обклали цеглою, він стоїть на території школи і зараз. З 1931 року школа стала семирічною. Крім побудованої школи діти навчалися ще й у звичайній сільській хаті, яку називали «чорненькою», бо дах був просмолений смолою. З 1960 року школа стала називатись восьмирічною. У цьому ж році розпочали будівництво нової школи.
У 1964 році було відкрито нову школу, в якій було 10 класних кімнат, учительська кімната, бібліотека. У 1988 році школу реорганізували у середню загальноосвітню школу і добудували ще чотири класних кімнати. З 1990 року школа стала називатись Малосевастянівська середня школа. В 2004 році реорганізована в Малосевастянівську загальноосвітню школу І-ІІІ ступенів. На даний час в школі навчається 120 учнів.