31.Mai 1976
Der Kreistag beschließt den Bau einer neuen gymnasialen Oberstufe in Rüsselsheim. Mit der GHS soll ein reines Oberstufengymnasium entstehen, an dem Schülerinnen und Schüler von verschiedenen Gesamtschulen zusammenkommen.

Juli 1977
Das Oberstufengymnasium erhält den Namen des ehemaligen Bundespräsidenten Gustav Heinemann.
Von Baulärm begleitet, ziehen die ersten 68 Schülerinnen und Schüler in ein Provisorium ein. Günter Baumann wird erster Schulleiter der GHS, Hans-Karl Gerbig wird sein Stellvertreter.