Poprawa warunków pozwoliła utworzyć na wydziale instrumentalnym sekcje instrumentów dętych drewnianych, instrumentów smyczkowych i perkusyjnych. Powołano też wydział wychowania muzycznego (istniejący do 1976). W lutym 1965 roku Państwowej Średniej Szkole Muzycznej w Szczecinie nadano imię Feliksa Nowowiejskiego.
W 1967 roku funkcję dyrektora PŚSM im. Feliksa Nowowiejskiego pełnił krótko Marian Przybylski (październik–listopad). Od grudnia tegoż roku dyrektorem był Marian Zarzycki, który podjął kilkuletnie prace, związane z reformą edukacji szkolnictwa muzycznego. Doprowadził do utworzenia w 1980 roku Liceum Muzycznego w Szczecinie (LM), powołanego oficjalnie jako Państwowe Liceum Muzyczne w Szczecinie (PLM). Licealiści początkowo uczęszczali na zajęcia ogólnokształcące do LO nr 1 (al. Piastów), a od lipca 1981 roku do bliżej położonego LO nr 9 (ul. Mariacka).
Lata 1988–2018 1 lipca 1988 roku Dyrektor Wydziału Kultury i Sztuki UW w Szczecinie wydał decyzję o utworzeniu ZSM (Zespołu Szkół Muzycznych im. Feliksa Nowowiejskiego) przez połączenie: Państwowej Szkoły Muzycznej II st. im. F. Nowowiejskiego (PSM II st.) Państwowego Liceum Muzycznego (PLM) Dyrektorami ZSM im. F.