Najbardziej znanymi absolwentami i wychowankami z tego okresu byli: Władysław Rafał Heftman, profesor Pomorskiej Akademii Medycznej w Szczecinie, autor pierwszego w Polsce śródszpikowego zespolenia kości; Jan Nowakowski, profesor, wieloletni kierownik Katedry Historii Literatury Polskiej w Wyższej Szkole Pedagogicznej w Krakowie; Witold Dobrowolski, sprawozdawca sportowy Polskiego Radia i TVP; Wacław Stacherski, poeta i bohater AK; Stefan Żabicki, literat, niezapomniany lekarz z obozu oświęcimskiego; Jan Mickunas, oficer WP (II RP), jeździec, trener i sędzia jeździecki, pedagog, autor książek (m.in. podręczników do nauki angielskiego „My English Book”). W gimnazjum przy ul. Orlej uczył się także Wacław Stacherski.
W 1937 r. szkoła przejęła obszerny gmach przy ul. Legionów. Przeprowadzka była dziełem dyrektora Antoniego Ledwosa (1932–1939), wpływowego radnego i znanego w mieście działacza społecznego. Jednocześnie szkole nadano nazwę I Państwowe Gimnazjum i Liceum im. Bolesława Prusa. W zreformowanej szkole na bazie czteroletniego gimnazjum funkcjonowało dwuletnie liceum typu humanistycznego. Uczniowie mogli rozpocząć naukę w gimnazjum po ukończeniu sześciu klas szkoły podstawowej. Naukę w gimnazjum wieńczyła tzw. mała matura. W szkole przy ul. Legionów uczyli się m.in.