Erste Planungen für eine Reparaturwerft der Elbstrom-Bauverwaltung in Magdeburg reichen ins Jahr 1903 zurück. 1912 begann der Aushub des Hafenbeckens der Werft, und 1922 nahm die Staatswerft Rothensee des Preußischen Maschinenamts ihren Betrieb auf.
Der erste Auftrag nach dem Ende des Zweiten Weltkriegs wurde der Werft 1946 über den Neubau von Schwarzmeer-Seinern nach Plänen der Volkswerft „Ernst Thälmann“ als Reparation erteilt. Zum 1. Januar 1947 wurde der Betrieb der Generaldirektion Schiffahrt unterstellt. Am 13. März 1948 fand der erste Stapellauf statt. Am 1. Juli 1948 wandelte man die Werft zum Volkseigenen BetriebVVW Staatswerft Rothensee VEB um. In der Bevölkerung war die Abkürzung Staros geläufig. Neben den Reparationsleistungen begann man 1952 mit den ersten Neubauten für die DDR. Im Jahr darauf nahm man den Bau einer 14 Einheiten umfassenden Baureihe von Flussfahrgastschiffen der Serie Turgenjew für die UdSSR auf.
Ab dem 8. Mai 1954 benannte sich der Betrieb, der inzwischen über 1100 Menschen beschäftigte, nach dem KPD-Politiker Etkar André in VEB Schiffswerft „Edgar André“ Magdeburg um. Ins Jahr 1954 fiel auch der Beginn des – zunächst für den Export in die Sowjetunion bestimmten – Seiner- und Seeschlepperbaus, der sich mit insgesamt über 190 Einheiten bis zum Ende der Schiffbautätigkeit als wichtiges Produktionsfeld der Werft erweisen sollte. Nach dem Ende der Produktion von Binnenmotorgüterschiffen für die Sowjetunion in der Roßlauer Schiffswerft führte die Magdeburger Werft deren Produktion ab 1955 weiter und konzentrierte sich ab 1958 als alleiniger Hersteller auf den Bau dieser Serie, von der in Rothensee insgesamt 120 Einheiten entstanden. Im Juli 1960 lieferte die Werft mit der Oldendorf den ersten einer Serie von 13 Hafenschleppern für den Hafen Rostock ab und in den Jahren 1961 bis 1963 erstellte sie acht hochwertig ausgestattete Binnenfahrgastschiffe der Dichter-Klasse, die ebenfalls für die Verwendung im Bauland bestimmt waren. Mit der Ablieferung des schwimmenden Kaufhauses (Plavmagazin) PM-601 am 31. März 1969 an die UdSSR leitete die Werft eine auf 38 Einheiten angelegte Baureihe ein, von der etwa ein Drittel auf der Werft in Magdeburg entstand.
Zum 1. Januar 1970 übernahm das VEB Kombinat Luft- und Kältetechnik Dresden den Betrieb, woraufhin die begonnenen Schiffbaureihen beendet und der Betrieb zum Unternehmen für Entstaubungstechnik umgebaut wurde. Am 7. Januar 1971 lief mit dem Hafenschlepper Darßer Ort das letzte Schiff der Werft vom Stapel. Innerhalb des Kombinats arbeitete der Betrieb unter dem Namen VEB Entstaubungstechnik „Edgar André“. Anfang 1988 wurde der Betrieb dem Schwermaschinenbau-Kombinat „Ernst Thälmann“ zugeordnet und zuletzt als Entstaubungstechnik Magdeburg (ETM) benannt.
Von 1946 bis 1971 wurden insgesamt 429 Objekte mit zusammen 122.000 Bruttoregistertonnen fertiggestellt. Davon waren 258 Seeschiffe mit zusammen 37.000 BRT und 146 Binnenschiffe mit 85.000 BRT. Zusätzlich entstand 1951 noch ein Kasko für einen Seekutter, 1953 eine Schleppbarkasse, 1959 ein Motorboot und 1970 ein Kasko für ein Versorgungsschiff.
Bauserien der Werft (Auswahl)
Bau von Binnenmotorschiffen, 1959Bau von Binnenmotorschiffen, 1967Ein Versorgungsschiff der Serie Plavmagazin aus dem Jahr 1970Ein Schlepper der Serie Sadko aus dem Jahr 1970
Dietrich Strobel, Günter Dame: Schiffbau zwischen Elbe und Oder: 1945–1992. 1. Auflage. Koehlers Verlagsgesellschaft, Herford 1993, ISBN 3-7822-0565-0.
Manfred Neumann, Dietrich Strobel: Vom Kutter zum Containerschiff. Schiffe von DDR-Werften in Text und Bild. 1. Auflage. VEB Verlag Technik, Berlin 1981.
Hans-Wilhelm Dünner, Horst-Christian Knoll: 50 Jahre Deutsche Binnenreederei. Vom ostdeutschen Binnenschiffahrtsunternehmen zum europäischen Logistikdienstleister. 1. Auflage. Koehlers Verlagsgesellschaft, Hamburg 1999, ISBN 3-7822-0757-2.
Rolf Schönknecht, Armin Gewiese: Binnenschiffahrt zwischen Elbe und Oder. Das andere deutsche Fahrtgebiet 1945–1995. Busse Seewald/DSV-Verlag, Hamburg 1996, ISBN 3-88412-218-5.
