"Some of us have been training seven years for that moment," Tui told the Herald after the game.
"We said to the girls to just go out, have fun and show everyone what we're made of. We got that one out of the way and every single girl got a touch of the ball. We're really happy.
"I won't be forgetting it any time soon."
However, the match wasn't without its low point, with captain Sarah Hirini limping off the pitch with an ankle injury that would rule her out of action for the remainder of the weekend.
As a result, Tyla Nathan-Wong took over the captaincy and young Manawatu product Rhiarna Ferris made her debut for the team with a short stint off the bench in a 24-5 win over France. Waikato local Stacey Waaka played a starring role in the win, scoring a hat-trick in the first half.
"I was just trying to be like Portia Woodman," Waaka joked after the match.
There was an obvious joy throughout the Black Ferns Sevens squad, and it was clear they were embracing one of the biggest moments in the history of their team.
Waaka said it was a big adrenaline rush that other New Zealand teams probably take for granted.
"Obviously making history, and I haven't played in front most of my family and friends in the crowd," she said.
"It's real special. It's an unexplainable feeling."
The side will play their final match of the round robin against China, before playing in the gold medal match late on Sunday afternoon.