Police Chief Eric Winstrom is leaving Grand Rapids after four years to take over the police department in Pensacola, Florida.