W roku 2020 minęło sześćdziesiąt lat istnienia kołobrzeskiej "CZWÓRKI", która interesującą sylwetką architektoniczną i świetną renomą wpisała się na stałe w pejzaż miasta. SZKOŁA PODSTAWOWA NR 4 powstała ze składek żołnierzy i pracowników cywilnych Pomorskiego Okręgu Wojskowego jako Pomnik Tysiąclecia. Ówczesny dowódca POW gen. dyw. Zygmunt Huszcza został przewodniczącym Społecznego Komitetu Budowy Szkoły. Budowę rozpoczęto 15 maja 1959 roku. Po wmurowaniu aktu erekcyjnego prace przybrały zawrotne tempo i 14 miesięcy później w lipcu 1960 roku obiekt w stanie surowym był już gotowy. 27 sierpnia kurator Alfons Prondziński nadał szkole imię BOHATERÓW I ARMII WOJSKA POLSKIEGO.
Inauguracja roku szkolnego 1960/61 odbyła się w obecności ministra Wacława Tułodzieckiego. Należy podkreślić, że władze wojskowe przekazały młodzieży i społeczeństwu kołobrzeskiemu nie tylko piękną, ale i dobrze wyposażoną w pomoce naukowe i sprzęt szkołę. Obiekt wyróżniał się nowoczesną, niespotykaną sylwetką i ciekawymi rozwiązaniami architektonicznymi (dużo szkła, światła, parkiety, nasłoneczniony hol, przestrzenne sale lekcyjne) nic więc dziwnego, że zwiedzało go wiele delegacji krajowych i zagranicznych. Inspektorat Oświaty w Kołobrzegu kierownictwo placówki powierzył Konstantemu Jurkowskiemu.
23 lata później 11 października 1983 roku szkoła otrzymała sztandar.
Na przestrzeni sześćdziesięciu lat szkołą kierowało siedmiu pedagogów: wyróżniony już pan Konstanty Jurkowski, po nim pan Bogdan Marcińczak, pani Stefania Janczewska, pan Antoni Pryszmont, pani Irena Kowalczyk, pani Marianna Szczepańska, pani Teresa Jurkiewicz, Jolanta Wasila, a obecnie pani Alina Rachańska.
