They are among the first officers in the country to use the new 'e-bikes', which can reach speeds of 15mph and allow them to reach the parts of the neighbourhood which cars struggle to reach.
Sgt Nick Butler, who leads the police team on Coxmoor, told Chad this week: "We have been using conventional bikes for several years to patrol the neighbourhood, but the additional power of these new cycles gives us that edge on steep inclines and allows us to respond to incidents quicker.
"Residents like to see us out and about on the bikes as it makes us much more approachable."
Nottinghamshire Police is one of just three forces in the country to try out the new e-bikes, which are environmentally friendly and also help officers to stay in shape.
The Coxmoor police team has four of the £700 machines, which have been paid for by the Ashfield Partnership Against Crime and Kirkby Neighbourhood Management.
They are being used by police and community support officers to continue their work on the Coxmoor Community Safety Project, a police programme launched in April 2005 to reduce crime on the estate.
The scheme has already seen burglary rates on Coxmoor plummet by a third in its first year — from 349 in 2004/05 to 236 in 2005/06 — and has also provided £20,000 for home security improvements and £60,000 to revamp two play areas.
The hard work of the estate's police team has seen one key member, police support officer Chris Morris, rewarded for his efforts with a Force Apex Award for community policing.
"It is nice to know people think I am making a difference and that they can trust me and everyone else in the team to do our best for them," he said.