Zakład Gospodarki Komunalnej został powołany uchwałą nr III/17/2006 Rady Miejskiej w Środzie Wielkopolskiej z dnia 28 grudnia 2006 roku. Rada Miejska na mocy ww. uchwały utworzyła gminną jednostkę organizacyjną pod nazwą „Zakład Składowania Odpadów Komunalnych Nadziejewo” .