Nassau County Executive Edward Mangano said Monday the cuts would go into effect July 1.
Nassau County has one of the highest tax rates in the country. It was placed under a state fiscal watchdog earlier this year after officials determined the county budget was $176 million in the red.
Mangano says the cuts will bring staffing in the county to the lowest level since the 1950s. Police officers also will be moved from office assignments back to the street.
The Civil Service Employees Union says workers have agreed to contract givebacks for years and says worker morale is at an all-time low.