Wiosną 1959 roku trwały ostatnie gorączkowe przygotowania do otwarcia Szkoły Podstawowej w Strącznie. Pierwsza pani dyrektor Teresa Liberadzka tworzyła zespół, który oficjalnie rozpoczął pracę 1 września.
Sześć lat później, w 1965 roku nastąpiła zmiana w kierownictwie. Nowym dyrektorem placówki został Leszek Jóźwik. W kolejnym roku odbyła się pierwsza modernizacja polegająca na wymianie systemu grzewczego, usunięto piece kaflowe, a założono instalację centralnego ogrzewania. Również w roku milenijnym szkoła w Strącznie, jak wiele innych w kraju, stała się placówką ośmioklasową. Zbiegło się to ze zmianą kierownictwa. Stanowisko kierownika Leszka Jóźwika objął Tadeusz Wyżnikiewicz.
W 1974 roku, kolejnym jej dyrektorem został Franciszek Czapiewski, a po jego odejściu na emeryturę kierownictwo placówki przejęła Elżbieta Ćwiek. W roku 1990 ukończono budowę nowego budynku szkolnego.
Od 1993 roku dyrektorem SP Strączno jest Maria Kobiałko - Morawska, która od początku swojego urzędowania podjęła starania o budowę sali gimnastycznej i dzięki jej usilnym zabiegom nowy obiekt sportowy oddano do użytku na przełomie lat 1998/1999. Inną ważną inwestycją było otwarcie sali komputerowej.
12 maja 2000 roku szkoła uroczyście otrzymała imię wielkiego Polaka - Jana Pawła II. Od tej chwili 12 maja każdego roku obchodzone jest święto szkoły. Kolejną ważną datą w historii jest 13 maja 2005 roku, kiedy to placówka w Strącznie otrzymała sztandar uroczyście poświęcony przez biskupa Kazimierza Nycza - Metropolitę Warszawskiego.
Trzy lata później, 12 maja 2008 roku, w ósmą rocznicę nadania szkole imienia odsłonięto popiersie patrona - Jana Pawła II.
W roku szkolnym 2009/2010 szkoła obchodziła pięćdziesięciolecie swego istnienia. W tej doniosłej chwili uczniom i nauczycielom placówki towarzyszyli zaproszeni goście, rodzice, a także byli pracownicy szkoły. Uroczystość rozpoczęła się mszą świętą, po której uczestnicy obchodów rocznicy uczestniczyli w akademii. Podczas tego spotkania uhonorowano tytułem "przyjaciela szkoły" trzy osoby. Byli to: wiceminister edukacji- Zbigniew Włodkowski, inspektor Jerzy Uchroński- komendant Powiatowej Policji w Wałczu oraz młodszy brygadier Kazimierz Maciejewski- Komendant Powiatowej Straży Pożarnej w Wałczu. Uroczystość, która przygotowana była z wielkim rozmachem, sprzyjała złożeniu gratulacji i życzeń z okazji Dnia Matki, gdyż był to dzień 26 maja. Wiele ciepłych słów, pod adresem dyrektor szkoły, nauczycieli i uczniów, padło od zaproszonych władz gminnych i oświatowych. Uroczystość obfitowała w niezapomniane wrażenia i miłe wzruszenia.
