Mr McLean enjoyed doing something for the city.
After interviewing Mr McLean, the Bay of Plenty Times contacted Tauranga City Council for comment. The council later said it had told Mr McLean to stop.
Tauranga City Council communications manager Frank Begley said, "The reason we asked him to stop waterblasting is because this is not a good way to maintain these types of historic monuments. In fact, the high pressure water can actually damage the headstones' surface and inscriptions.
"The other reason for asking him to stop is because the headstones are private property, belonging to the families of the deceased, and permission needs to be sought before any maintenance work of this sort can take place."
Mr Begley said he was happy to talk to Mr McLean about other ways he could volunteer his services to the community.
Mr McLean said the council's decision was "just stupid".
"I've had people come across the road saying, 'you're doing a good job, keep it up'," he said.
Mr McLean said he enjoyed waterblasting and hoped to get a paid job doing it but was shocked to be told to leave.
Bay of Plenty regional councillor for Mauao Maori Awanui Black said he did not believe Mr McLean would have broken any tapu and was impressed someone had taken the initiative and given up their time to spruce up the cemetery.