In 1957 komt de Politiewet tot stand. Dit is de wet die het functioneren van de gemeentepolitie tot haar opheffing in 1994 heeft geregeld. Een van de belangrijkste bepalingen van deze wet is dat gemeenten met meer dan 25.000 inwoners gemeentepolitie krijgen en gemeenten met minder dan 10.000 inwoners rijkspolitie. Voor de overige gemeenten is dit per geval vastgesteld. De gemeente Nieuwegein ontstaat op 1 juli 1971 door de samenvoeging van de gemeenten Jutphaas en Vreeswijk en bereikt op 7 december 1976 de grens van 25.000 inwoners. Op 1 oktober 1977 is de gemeentepolitie Nieuwegein een feit. Op 30 september 1977 worden de korpschef en 31 korpsleden in het gemeentehuis van Nieuwegein geïnstalleerd. * 

P. Bijl is de eerste korpschef en zal ook de enige korpschef zijn in het bestaan van de gemeentepolitie Nieuwegein. Bijl is afkomstig van de gemeentepolitie Capelle aan den IJssel, waar hij de functie bekleedde van hoofdinspecteur en waarnemend korpschef. *  Dankzij samenwerking met de gemeentepolitie Utrecht, onder meer bij werving en selectie, is een goede overgang van korps- naar gemeentepolitie mogelijk. Er ontstaat echter toch enige ophef over de (on)mogelijkheden van overstappen van rijkspolitiepersoneel naar het gemeentekorps. *  In de Politiewet 1957 blijft de burgemeester hoofd (korpsbeheerder) van de gemeentepolitie. In oktober 1977 is F.J. Hermsen burgermeester van Nieuwegein. Hij zou echter al in juni 1979 opgevolgd worden door H. Flik. Met ingang van 1 januari 1978 wordt door de minister van Binnenlandse Zaken de sterkte van het korps vastgesteld op 46 man. Ter vergelijking: de bezetting van het rijkspolitiekorps Nieuwegein was 14 man. *  In de begindagen is het korps gehuisvest in het eigenlijk te kleine en niet geschikte voormalige gemeentehuis van Jutphaas. *  Op 14 juni 1978 wordt door burgemeester Hermsen de eerste paal geslagen van het nieuwe hoofdbureau aan de Schakelstede. *  Op 26 maart 1980 wordt het gebouw betrokken en op 2 juni volgt de officiële opening door de minister van Binnenlandse Zaken, de heer Hans Wiegel.

In 1980 vindt uitbreiding van het korps plaats en wordt de korpsorganisatie aangepast. De sterkte van het korps groeit begin jaren 80 gestaag. In 1982 is het korps in vijf jaar tijd uitgebreid tot 87 man. Nieuwegein is dan inmiddels uitgegroeid tot een gemeente met meer dan 51.000 inwoners. *  Het jaar 1984 staat in het teken van het opstellen van een beleidsplan. Nu de korpsgroei en de bevolkingsgroei gestabiliseerd zijn, is er behoefte aan het intern opmaken van de balans en het doorlichten van externe functies. Op 15 augustus 1984 wordt het beleidsplan vastgesteld. Uitkomsten zijn onder meer dat het korps zich gaat richten op de aanpak van zogenaamde kleine criminaliteitszaken, dat ter verkleining van de afstand politie-publiek vaker gesurveilleerd gaat worden op de fiets en te voet en dat de administratieve werkzaamheden verminderd worden. * 

Belangrijk in 1985 is de verdere doorvoering van automatisering: bij de verwerking van dagrapport- en meldkamermutaties, door de invoering van het Post Registratie Systeem en door het in gebruik nemen in augustus van het tekstverwerkingspakket Papyrus. *  In 1986 kan door de mogelijkheid tot herintreden en deeltijdarbeid het doel verwezenlijkt worden om meer vrouwen in uitvoerende dienst te nemen, met als resultaat dat op 31 december 1986 zes vrouwen werkzaam zijn bij de geüniformeerde dienst. *  In 1987 viert het korps haar tienjarig bestaan. Dit wordt gevierd met een feestweek van 28 september tot en met 3 oktober. De sterkte per 1 januari 1987 bedraagt 93,5. * 

In 1989 krijgt het korps te maken met regeringsmaatregelen waardoor de sterkte teruggebracht moet worden van 89,8 op 1 mei 1989 naar 80,8 in 1992. Om dit mogelijk te maken, wordt er een werkgroep voor reorganisatie ingesteld. Per organisatieonderdeel wordt bezien hoe het werk in samenhang met andere organisatieonderdelen gedaan kan worden en welke aanpassingen nodig zijn. Dit heeft onder meer tot gevolg dat de afdeling surveillance van zes naar vier ploegen gaat, dat eenmanssurveillance consequent wordt uitgevoerd tussen 07.00 uur en 19.00 uur, dat het Stafbureau en de Technische opsporings- en herkenningsdienst worden samengevoegd tot een Bureau Informatie Voorziening, dat er een kleinere afdeling Administratieve Recherche komt, dat brigadiers allen meewerkend voorman worden, dat er een algehele vacaturestop gaat gelden en dat het geautomatiseerd bedrijfsprocessensysteem (BPS) sneller wordt ingevoerd. * 

Aan het einde van de jaren 80 blijkt herziening van de Politiewet 1957 noodzakelijk, onder meer door de toename van de criminaliteit en de mobiliteit in de samenleving. Dit leidt tot de Politiewet 1993. In deze wet worden de korpsen van rijks- en gemeentepolitie samengevoegd tot regiopolitie. Al in 1990 wordt bij de gemeentepolitie Nieuwegein gestart met de voorbereidingen voor de regionalisatie van de politie. Het korps zal in 1993 wettelijk en op 1 april 1994 daadwerkelijk opgaan in de Politie Regio Utrecht als district Lekstroom. *  Per 1 januari 2013 volgt de overgang naar de Nationale Politie.

Specifiek voor Nieuwegein tijdens het bestaan van de gemeentepolitie is de zigeunerproblematiek. In november 1978 vestigen zich - na een generaal pardon door de overheid voor 450 buitenlandse stateloze zigeuners - 17 zigeunergezinnen in Nieuwegein, een groep van 91 personen. Niet van de grond komende integratie, overlast in de omgeving en steeds hogere criminele activiteit binnen deze gemeenschap zorgen voor veel druk op het gemeentekorps. *  Een andere geruchtmakende zaak waar de gemeentepolitie mee te maken krijgt, is het verlenen van bijstand ten aanzien van de blokkades door binnenvaartschippers van de Granaria-transporten. Verder mag het korps verschillende malen zorgdragen voor de veiligheid van leden van het koninklijk huis tijdens bezoeken aan Nieuwegein.