Mr Warren said the QSM was recognition for the volunteers who worked in the gym day after day.
"I just happen to be the guy who started it. I'll get to wear the bit of medal on my chest, but it belongs to a lot of people," he said.
It was also good for Kaikohe.
"The big newspapers only call us when something goes wrong, but so much goes right. There's not a lot of money in this town, but the support you get is as great, if not greater, than anywhere."
Mr Warren, who saw service in Malaya, Borneo and the Philippines in the 1960s, said he was "totally surprised" by the honour and had no idea who had nominated him.
Keeping it secret hadn't been easy, and he had had to tell a couple of people before Monday's announcement.
"I'd be in trouble if I didn't tell my wife," he said.
Te Mira, which won the 2012 supreme Transpower Far North community award, also works with the police, Corrections, the courts, schools, mental health groups and the local medical centre to set up youth intervention schemes, and partners with businesses to provide work experience and cadetships.