11 stycznia 2005 roku wmurowano kamień węgielny pod budowę gimnazjum. Projekt rozbudowy i modernizacji kompleksu szkolnego dofinansowany został z funduszy Unii Europejskiej w ramach Zintegrowanego Program Operacyjny Rozwoju Regionalnego. Ostatnim jego etapem był remont budynku szkoły podstawowej, który rozpoczął się 6 marca 2006 roku. Do odnowionej placówki uczniowie i pracownicy wrócili 30 października 2006 roku.
Kolejne wydarzenia w historii Szkoły Podstawowej w Bisztynku to:
– przekazanie nowego sztandaru – 8 czerwca 2012 roku, – zniszczenie dachu szkoły w wyniku gradobicia, które przeszło nad Bisztynkiem- 4 lipca 2012 roku, – nadanie placówce imienia Ziemi Warmińskiej – 1 września 2012 rokuhttps://bip.bisztynek.pl/system/obj/710_U_XIII-75-12.pdf, – włączenie do Szkoły Podstawowej im. Ziemi Warmińskiej w Bisztynku za sprawą reformy systemu oświaty z 2017 roku oddziałów Gimnazjum Publicznego w Bisztynku (1 września 2017) i stopniowe wygaszanie ich- 31 sierpnia 2019, – połączenie Szkoły Podstawowej im.