New Zealand rode on an early goal from Cathryn Finlayson in the Group B match to secure their landmark triumph.
It was the first time the Black Sticks had taken even a point off Australia in the Games, having also lost by at least three goals in the past.
Finlayson scored from a corner in the third minute with a follow-up shot from eight yards after the initial drive by New Zealand captain Kayla Sharland had been saved.
New Zealand were the more cohesive team, but both sides created enough chances to have added to the score.
'Look' how the Sheena Bora case has taken a toll on Indrani Mukerjea
Photos: Katrina Kaif, Parineeti Chopra, Shilpa Shetty's movie outing in Juhu
Birthday special: 14 Bollywood actors who made it big on TV
Photos: Vaani Kapoor, Poonam Pandey, Sana Khan at fashion event
Photos: Rishi Kapoor, wife Neetu, daughter Riddhima at book launch