Začiatky inštitucionálnej predškolskej výchovy v obci nie je možné presne doložiť pôvodnou písomnou dokumentáciou ani fotodokumentáciou, pretože boli v dôsledku druhej svetovej vojny zničené. Prvé sprostredkované informácie o udalostiach súvisiacich s predškolskou výchovou boli chronologicky zaznamenané v školskej kronike v roku 1947. Zachytávajú obdobie od 20. augusta 1942, keď bola v obci otvorená prvá materská škola s názvom „OVODA“, až do roku 1947.

V rokoch 1944 až 1946, v závere vojny a po jej skončení, bola činnosť materskej školy prerušená z dôvodu obnovy zničenej školy. Školský rok 1946/1947 sa začal s oneskorením, a to 15. decembra 1946. Prvou riaditeľkou a zároveň kvalifikovanou učiteľkou materskej školy bola Katarína Mačošková. V nasledujúcich dvadsiatich piatich rokoch sa vo funkcii riaditeľky postupne vystriedali Magdaléna Suchá, Katarína Balogová, Anna Bodnárová, Mária Draganová, Mária Steranková, Anna Kobanová, Helena Surová, Mária Tiľňaková a Mária Vasilenková.

Po viacerých zmenách vo vedení školy bola v školskom roku 1974/1975 do funkcie riaditeľky materskej školy menovaná Mária Neuschwendtnerová, ktorá v nej pôsobila do konca školského roka 1987/1988. Významným medzníkom v histórii materskej školy bola výstavba novej budovy, ktorá bola slávnostne odovzdaná do užívania 31. augusta 1979. Rozšírením priestorov o nový učebný a hospodársky pavilón sa od školského roka 1979/1980 zvýšil počet tried. Z pôvodnej jednotriednej, neskôr dvojtriednej materskej školy, sa od 1. septembra stala štvortriedna materská škola, v ktorej bola zabezpečená výchova a vzdelávanie pre viac ako sto detí.

Po odchode Márie Neuschwendtnerovej do starobného dôchodku bola za riaditeľku školy menovaná Magdaléna Klecová, ktorá vo vedúcej funkcii pôsobila tri roky. Začiatkom školského roka 1991/1992 bola za riaditeľku zvolená a následne menovaná Anna Ľachová. Nárast nezamestnanosti a s ním spojený pokles záujmu rodičov o predprimárne vzdelávanie detí viedli k postupnému zrušeniu dvoch tried.

K ďalšej významnej organizačnej zmene došlo v roku 2002. Okresný úrad v Snine s účinnosťou od 1. apríla 2002 zaradil materskú školu do organizačnej štruktúry Základnej školy s materskou školou Stakčín, okres Snina. O dva mesiace neskôr, od 1. júna 2002, prešla zriaďovateľská pôsobnosť Základnej školy s materskou školou Stakčín z Okresného úradu Snina na Obec Stakčín. Po zaradení materskej školy do organizačnej štruktúry základnej školy s materskou školou bola riaditeľkou materskej školy menovaná Mgr. Tatiana Kapraľová.

V ostatných rokoch sa podarilo postupne modernizovať interiérové priestory materskej školy a doplniť nové zariadenie. V spolupráci so zriaďovateľom bola v rámci eurofondov zrealizovaná rekonštrukcia strechy, zateplenie a nová fasáda učebného pavilónu. Čiastočne boli vybudované prístupové chodníky k budovám materskej školy a na školskom dvore bola osadená nová drevená ihrisková zostava. V začatej modernizácii plánuje škola pokračovať aj v nasledujúcich rokoch s cieľom vytvárať deťom bezpečné, podnetné a estetické prostredie.