"Everything pointed to a probable drowning and we were carrying out what we expected to be a body recovery operation," said search coordinator Sergeant Greg Lexmond.
"Even her family had come to the realisation that we were dealing with a worst case scenario."
The distraught family had been preparing for a family karakia on the beach when the girl walked towards them at around 7.30pm.
Ms Wharehinga said: "We are so very lucky to still have her with us. It could have been the worst outcome."
She said she held her daughter very close. "She told us she had gone off further up the beach towards Midway with a friend and they had been swimming. She had no idea at all that the search she could see happening was for her.
"She saw the helicopter and actually waved out to it at one stage. The lesson is always tell an adult where you are going."
Sergeant Lexmond said it was a great happy ending to what seemed like a tragedy.
"A lot of resources were poured into it but we had to react that way because it certainly seemed like a potential drowning.
"We are overjoyed, like her family is, that she is OK, but I am sure she has some explaining to do to her family."
- Gisborne Herald