Jeszcze 6 lat temu szkole w Mileszkach groziła likwidacja. By utrzymać placówkę, zawiązało się Towarzystwo Oświatowe „Mileszki”, które prowadzi szkołę publiczną do dziś. W minioną sobotę szkoła podstawowa, zwana dziś Publiczną Szkołą Podstawową „Mileszki”, obchodziła jubileusz 60-lecia. Świętowanie rozpoczęła polowa Msza św. przy remizie OSP, której przewodniczył bp Adam Lepa. W homilii podkreślił, jak ważna w społeczności jest współpraca i wspólne działanie. W Mileszkach, gdy planowano zlikwidować szkołę, w jej obronie stanęli mieszkańcy i dzięki nim to miejsce kształcenia przetrwało. Dziś szkoła współpracuje z lokalną społecznością i parafią. Po Eucharystii wszyscy uczestnicy uroczystości – przedstawiciele władz, zaproszeni goście, kapłani i mieszkańcy, przeszli do odnowionego budynku szkoły. Tam na placu przygotowano scenę, na której zaprezentowali się uczniowie – były występy baletowe i opowiedziana przez nich historia tego miejsca. Po części artystycznej bp Adam Lepa poświęcił wybudowany w ramach Funduszu Obywatelskiego 2015 r. kompleks sportowy – dwa boiska i bieżnię. Za wsparciem budowy obiektu zebrano ponad 5 tys. głosów. W budynku szkoły można było oglądać wystawę pamiątek i przyborów szkolnych – używanych przez uczniów na przestrzeni sześciu dekad. Jednym z gości jubileuszu, którego obecność wzbudziła ogromną radość wśród dzieci, ich rodziców i dziadków, był Jan Tomaszewski, legendarny bramkarz reprezentacji Polski.

Szkoła w obecnym budynku mieści się od 1957 r. Nową szkołę, zgodnie z wolą mieszkańców, wybudowano w centrum ówczesnej wsi Mileszki. Rolnicy oddali swoją ziemię pod jej budowę. Jej powstanie miejscowość zawdzięcza dziadkom i pradziadkom obecnych uczniów, którzy w czynie społecznym zwieźli materiały budowlane i wykopali fundamenty. Placówka do 1989 r. była szkołą wiejską należącą do gminy Nowosolna.