Der Betrieb wurde 1965 als VEB Stadtwirtschaft gegründet und war verantwortlich für die Grünanlagenpflege der Stadt, Betriebung städtischer Gärtnereien, Straßenreinigung, Schädlingsbekämpfung, Friedhofsbewirtschaftung, Bestattungswesen und Müllabfuhr.

1974 wurde am Holzweg in Gardelegen ein neuer Betriebshof errichtet und bezogen. Der Betrieb beschäftigte bis 1989 85 Mitarbeiter.

1990 wurde die Firma in eine GmbH umgewandelt - einziger Gesellschafter war bis 1992 die Treuhandanstalt. Seit 1993 sind Gesellschafter der GmbH der Landkreis mit 73% und die Stadt Gardelegen mit 27%. Die Deponiebetreibung wurde an die Deponie GmbH übertragen. Die Verwaltung der Deponie GmbH wird weiterhin durch die Stadtwirtschaft GmbH erledigt.

Gegenstand des Unternehmens ist die Entsorgung von Haus- und Siedlungsmüll, Schutt und schadstofffreien Abbauprodukten der Industrie, Transport von Sperrmüll, Bauschutt und anderen Stoffen sowie die Unterhaltung der kommunalen Grünanlagen und die Ausführung kommunal-technischer Dienstleistungen.

Am 30.03.1992 wurde gemeinsam mit der Mildena GmbH als Arbeitsgemeinschaft ein Vertrag über den Aufbau und Betrieb eines Systems zur Erfassung und Sortierung von gebrauchten Verkaufsverpackungen geschlossen (DSD-Vertrag).

1996/97 konnte die Gesellschaft ihr Firmengelände erweitern und durch den Aufbau einer Lagerhalle und Abstellfläche das Leistungsniveau weiter verbessern.

Die Gesellschaft beschäftigt jetzt 40 Mitarbeiter und realisiert einen Umsatz von ca. 4 Mio. DM/Jahr.

In den Jahren 1990 bis 1998 wurden Investitionen in Höhe von 6,75 Mio. DM getätigt.

Qualitäts- und Umweltziele für die StaG sind:

• Festigung der inneren Unternehmensstrukturen durch den Aufbau eines internen, sowohl qualitäts- als auch umweltorientierten Regelwerkes.
• Aufbau eines unternehmenskompatiblen Kommunikationssystems für wirtschaftliche und logistische Daten.
• Transparenz der Unternehmensabläufe, um Einsparpotentiale erkennen und nutzen zu können.
• Den wirtschaftlichen Erfolg des Unternehmens sichern.