Historia Straży Miejskiej w Środzie Wielkopolskiej rozpoczęła się 20 grudnia 1990 roku. W tym dniu ówczesny Burmistrz Marek Godlewski na podstawie ustawy o policji wydał zarządzenie nr 4/90 o utworzeniu Straży Miejskiej w Środzie Wielkopolskiej. Pomysłodawcą zaś był wiceburmistrz Jerzy Bartkowiak, natomiast Maria Mieszczak opracowała statut Straży Miejskiej.
Średzka Straż Miejska
byłą pierwszą Strażą Miejską w byłym województwie poznańskim, która została zarejestrowana. Na początku było tylko dwóch strażników. Pierwszym Komendantem Straży Miejskiej został Janusz Jaguś. W 1991 roku zostaje przyjętych kolejnych trzech strażników miejskich. Straż Miejska wówczas liczy 5 strażników. Siedzibą powstałej formacji jest biuro znajdujące się w budynku Urzędu Miejskiego przy ul. Daszyńskiego 5. Pierwszym radiowozem był biały Polonez. Kolejnymi radiowozami są: Polonez, Volkswagen Golf, Seat Cordoba, Fiat Marea, Peugeot Partner, Fiat Fiorino Qubo. Do dnia dzisiejszego w użytkowaniu Straży Miejskiej pozostają radiowozy Fiat Fiorino Qubo oraz Peugeot Patner. Funkcjonariusze Straży Miejskiej zostają umundurowani. Mundury zaprojektował nieżyjący już Andrzej Marok. Wówczas nie było rozporządzenia regulującego jednakowe umundurowanie strażników miejskich w całej Polsce. Obecnie wszystkie straże na terenie kraju obowiązują jednolite zasady mundurowe, które określa rozporządzenie Rady Ministrów z dnia 28 lipca 1998r.
Średzka Straż Miejska stanowiła wzór do naśladowania dla podobnych jednostek powstających w innych, ościennych gminach np. Kórnika, Śremu, Wrześni czy Miłosławia. W dniu 01 lipca 2001 Komendant Janusz Jaguś odchodzi na emeryturę. Do czasu powołania Komendanta Straży Miejskiej, obowiązki Komendanta pełnił Jacek Kubiak. Od dnia 16.01.2002 nowym Komendantem wyłonionym w drodze konkursu zostaje Maciej Kubacki. Do radykalnych zmian dochodzi 1 stycznia 1998 roku, kiedy to w życie weszła ustawa z dnia 27 sierpnia 1997 roku o strażach gminnych, która reguluje kompleksowy sposób funkcjonowania straży w całkowicie odrębnym akcie prawnym. Ustawa zawierała normy dotyczące organizacji, zadań i zakresu uprawnień straży oraz ustalała uprawnienia i obowiązki strażników. Do 2009 roku ustawa była trzykrotnie nowelizowana, ale duże zmiany zostały dokonane dopiero przez ustawę z dnia 22 maja 2009 roku o zmianie ustawy o strażach gminnych, ustawy o policji oraz ustawy - Prawo o ruchu drogowym. W 2001 roku funkcjonariusze Straży Miejskiej rozpoczynają pracę na Stanowisku Monitoringu Miasta - pierwszym w Środzie Wielkopolskiej umieszczonym w pomieszczeniach Urzędu Miejskiego. W 2002 roku do pracy na stanowisku operatora monitoringu miejskiego zostają przyjęci pracownicy cywilni, którzy pracują do dnia dzisiejszego. Z dniem 31 grudnia 2010 Komendant Maciej Kubacki odchodzi na emeryturę. W dniu 1 marca 2011 Komendantem wyłonionym w drodze konkursu zostaje Paweł Ludwiczak, natomiast zastępcą komendanta zostaje Zofia Obarska (obecnie Minge). W Straży Miejskiej zatrudnionych jest 6 strażników, komendant, zastępca komendanta oraz 5 pracowników cywilnych obsługujących monitoring miasta. Dnia 10 marca 2017 zmarł komendant Paweł Ludwiczak. Pełniącym obowiązki zostaje St. Inspektor Marek Mikołajczak. W sierpniu 2017 odchodzi z pracy zastępca komendant Zofia Minge. Zostaje również zatrudniony nowy strażnik Daniel Ronke. W dniu 1 maja 2018 roku Komendantem wyłonionym w drodze konkursu został Dariusz Czubaj, który pełni obowiązki do dnia dzisiejszego. Obecnie w Straży Miejskiej zatrudnionych jest 8 strażników, Komendant, 4 pracowników cywilnych obsługujących monitoring miejski oraz pracownik administracyjno- biurowy.