"It is mindless vandalism and very upsetting for us because it dishonours these veterans - the people who did this would probably have no idea what these crosses represent."
Sixty-five of the crosses, which are adorned with a poppy, bear the names of a soldier from the Taradale district who died in wartime, while the 66th cross honours the unknown soldier.
They were all eventually repaired and put back in place, with the RSA crew hopeful they would remain that way.
Mr Grant is a retired lieutenant colonel and Vietnam veteran with 25 years military service. He is also a former manager of the Hawke's Bay Regional Prison and regional manager for the Department of Corrections with 15 years service.
"Putting my corrections hat on, I have to say that this sort of vandalism, and things like graffiti, are usually indications of a start to a criminal history unless they can sort themselves out - in my experience they are on the road to prison and I don't want to see that."
He hoped the offenders would think about what they had done and take in the fact that the "guys whose names are on the crosses" died for their freedom.
"If they had any courage they should turn up at an RSA and offer to do something for the veterans."
Mr Grant said when he went to see what had happened he had his granddaughter with him.
"She looked up at me and asked what was wrong - and I said 'I'm just sad'."