"It was amazing," he said.
"The previous team that set that record have been practicing together for maybe a year. "We hadn't done it before, it was our first time together, and we don't have a velodrome so we have to travel three hours to get on a track.
"We surprised ourselves, big time. We blew it out of the water."
Although they had not previously raced together, the three live within 10 minutes of each other in Central Hawke's Bay and so riding together casually was a "bit of a bonus", Gough said.
Club vice president Robbie Hislop said the result was "phenomenal" considering they only trained on a track two or three times a year.
"We're very, very proud of those guys because they don't get to train on tracks too often.
"They have got raw talent and want to win - they're exceptionally good athletes.
"They are a good bunch of young boys."
Kerry Harford also collected three gold medals in the masters 2 class, one of which was his fourth consecutive win in the scratch race. He, along with the other medal winning racers are all members of Cycling Central Hawke's Bay Club.