Im März 1990 erfolgte mit dem Umzug in ein neues Schulgebäude die Verleihung des Namens “Max Steenbeck“. Ab dem Schuljahr 1994/95 wurden erstmalig in jeder Klassenstufe jeweils drei Klassen á 20 Schüler in die Schule aufgenommen, bis 1994 waren es pro Jahrgang nur 2 Klassen pro Stufe. Eine Besonderheit gab es aufgrund der vielen Internatsschüler: der Unterricht begann am Montag für alle Klassen nicht wie normalerweise schon 7:45 Uhr sondern erst ab der 2. Stunde, also 8:45 Uhr, damit die Internatsschüler erst am Montag die Anreise antreten mussten und das Wochenende komplett genießen konnten. Aktuell beginnt der reguläre Unterricht am Montag mit dem 2. Block, also um 09:40 Uhr. So bleibt früh Zeit für Arbeitsgemeinschaften.
Am 31.8.1989 wurde die Spezialschule mathematisch-naturwissenschaftlich-technischer Richtung Cottbus mit 36 Schüler/innen in zwei 9. Klassen feierlich eröffnet. Damit fanden die mehr als 25-jährigen Bemühungen der im “Bezirksklub der Jungen Mathematiker” wirkenden Mathematiklehrer einen erfolgreichen Abschluss. Für auswärtige Schüler wurde eine Unterbringungsmöglichkeit im Internat geschaffen.
