Ešte v roku 1977 bola do užívania odovzdaná nová  budova základnej školy a materskej školy v Stebníku. Za tie roky sa tam vystriedalo množstvo detí a žiakov, tiež pedagogických a nepedagogických zamestnancov. Vnútorné priestory prechádzali postupne rôznymi potrebnými rekonštrukciami, tiež sa opravila vonkajšia fasáda, strecha, vymenili sa okná. Ale z dôvodu veľmi nízkeho počtu žiakov prihlásených k 1.9.2012 (v 4 ročníkoch spolu štyria žiaci), bola ZŠ v Stebníku k 30.6.2012 vyradená zo siete škôl.  V budove ostala len materská škola s celodennou prevádzkou a školská jedáleň.

Riaditeľkou MŠ bola od 28.6.2002 p. Anna Suchaničová zo Stebníka, ktorá tu najskôr pracovala ako pani učiteľka - od septembra 1996. Po jej odchode do dôchodku bola koncom roka 2021 do funkcie zvolená p. Jozefína Ondavská zo Zborova. Tá odišla v máji 2023 na materskú dovolenku a za novú riaditeľku MŠ bola vymenovaná Janette Rychvalská z Bardejova, ktorá tam pracovala ako učiteľka. Od septembra 2023 ako pani učiteľka pracovala Mgr. Natália Billá z Gaboltova. Od 1.9.2025 nastúpila na miesto učiteľky Mgr. Daniela Šoltýsová z Fričkoviec.

Pani kuchárkou je od septembra 1994 Jana SImková, ktorá je dlhé roky zároveň aj vedúcou školskej jedálne.

Školský rok 2023/2024 ukončilo 10 deti, od septembra 2024 materskú školu navštevovalo 13 detí. V septembri 2025 bolo prhlásených 11 detí, a to zo Stebníka, Stebníckej Huty a zo Zborova. Aktuálne od 1/2026 navštevuje škôlku len 9 detí.