She told mourners at St Francis Xavier Church that Dr Antony Kidman was "on a plane hours after I got divorced", and came to stay with her.
Dr Kidman, who affectionately called her Niccy, died last week in Singapore on a visit to the actress' sister.
Nicole Kidman's father flew to support her hours after her divorce came through
He would tell her in times of crisis: ‘Nic, it's going to be OK. It isn't what it could've been it isn't what it should have been, it is what it is."
The A-list star went on: "I'm so lucky to be his daughter, and that he chose my mother to make me with."
"The only regret he'd have is that he's not here to see his beautiful grandchildren grow up. And that he's not here to take care of Jay (his beloved wife Janelle)."
She said she wanted to tell him that everyone in the church would help take care of their mother. "It's okay Papa, we're here to take care of her. I want to say to him, 'Don't worry, we'll be able to take care of her... I love you Papa!'"
Nicole Kidman promised to take care of her mother on behalf of her late father in the eulogy
She also spoke of a wise, generous man who didn't care for material possessions and wouldn't even look at the label if she brought him a Prada shirt.
"He is the reason I can't walk past someone on the street with their hands out without giving," Nicole added.
Nicole pictured with her father on her wedding day in 2006
The tribute was also peppered with funny anecdotes, including how her father would pick her up from parties at all hours.
When the budding thesp skipped school and forged his signature, he would lie and tell the school that was his writing before calmly asking her to explain herself to him.
"He was the father who was always going to be there," she said