Richmond disappeared on July 31, 2016 after the couple drove home from a function in the tiny Waikato farming community of Arohena.
Her body was found by police in her ute in nearby Lake Arapuni 11 months later.
Speaking exclusively to the Herald, mother Raywynne Richmond said she and husband Matt Richmond, Kim's father, moved in with Jefferies to look after their grandchildren, staying for four months.
"We had a map of the wider area which we looked at every morning to see where we were going to search next.
"And he stood there and he looked at that map every morning, but never came on the search.
"It was really strange that he had never gone on a search, at all."
The Richmonds searched the area for eight months.
"I knew after a week we weren't going to find her alive," Matt said. "But we just carried on to find her."
The couple had comforted Jefferies while their daughter was missing.
"He came back from being interviewed by the police one day and he walked in the door, a tear came out of his eye and he said 'I think they think I did it'," Raywynne said.
"I put my hands on his shoulders and said 'Well did you?', and he said 'No'. So I gave him a cuddle and a kiss and said 'Well we believe you then', and the tears stopped like that.
"He thought he had got away with it because they'd searched the lake by then and found nothing."
And when Kim's farm cards were found on the roadside near Rangipo, Jefferies told Raywynne: "Oh that takes the heat off me".
While they were searching for their daughter, Jefferies started a new relationship, Raywynne said.
"Matt ... nearly hit one of the detectives," Raywynne said.
"Matt was adamant he didn't do it. Even when they arrested him."
The 75-year-old former logging truck driver and musician went from shocked to angry.
While on remand he accused Raywynne and Matt of stealing "matrimonial property" when they were forced to pack up the farmhouse Jefferies and Kim rented together.
But despite their own feelings for Jefferies, the couple told the children their father was "innocent until proven guilty".
"When he admitted to the manslaughter we sat them all down and said Dad had admitted to killing mum.
"When I sat them down and said 'Well he's been convicted of murder which means he'll get a longer term in prison', they just said 'Oh'.
"At the end of the day he's still their father regardless of what he's done."
Unforgivable
Jefferies' selfish actions have stolen both parents from the children, Raywynne said.
"That's the really, really sad part is he didn't think of those children in doing what he did, did he? Or was he so cocky that he thought he would never get caught?
"By the time he gets out of prison they're all going to be adults."
Raywynne said the family can "never, ever forgive" Jefferies for Kim's murder.
Speaking at Jefferies' sentencing, she told him: "I hope you rot in prison the same as you left our Kim to rot in the lake, and we never got to say goodbye."
"We'll never ever forget, what's happened, how it's happened," she told the Herald.
"I just say to myself 'Why, why, would you take the children's mother away from them, just because you were unhappy?'.
"And that's what it amounts to, because he was unhappy, 'well I'll just take you away, get rid of you' and that's really quite sad."
Knowing the truth now - that Jefferies murdered Kim and lied about it for almost a year - infuriates Raywynne.
"I'm absolutely disgusted for the way he treated the children. To think he had the cheek to tell the children their mother had driven off and left them.
"How he got his young daughter to ring her mother's phone and say 'Mummy when are you coming home? I need you'."
The couple have custody of the children for now.
"It'll be up to the children if they want to see him."
They believe the right verdict was delivered when Jefferies was convicted in the High Court at Hamilton of murdering his partner of 26 years.
Jefferies said it was manslaughter, at the last minute claiming he killed Kim with a closed-fisted back hand blow to her head in the ute, but Raywynne doesn't accept that and an autopsy was inconclusive.
After Kim's body was found police warned the family Jefferies would be arrested.
Because of Jefferies' deceit, Kim's body was so badly decomposed from being under water for so long that the family were not allowed to see her.
"So we never got to say goodbye."
Instead the children, Zinzan, then 13, Mitchell, 11 and Jasmine, 8, wrote "love and miss you mum" on Kim's coffin.
"It was hard and then to have to tell them he wasn't coming home."
After the trial Matt lay awake at night thinking of his eldest daughter and her watery grave.
The graphic way in which Kim's body was discovered, in the back seat, missing clothing from the top half of her body and with her rugby jersey tied across the back of her neck, was a shock and haunts her parents.
"After hearing all the stuff in the court about how Kim was found, about what he'd done to her, eh," Raywynne said. "That was the hurting part."
Violent relationship
The question of whether their daughter was in a violent relationship is not clear cut for the Richmonds.
"I thought maybe they'd had a tiff and she'd gone off to a girlfriend or her sister maybe, which had happened once before," Raywynne said.
"When it started to go downhill Kim showed me all the bruises on her side from him dragging her out of the house. And one of the children was there saying 'Don't hurt mum, don't hurt mum'.
"But he'd apparently had Kim around the [neck] on a different occasion. Kim told her sister, but we never knew that."
When asked by police during an interview if he had ever assaulted Richmond, Jefferies said he never beat her up, only once had he dragged her by the arm in front of their son.
"She was too f***ing beautiful to touch," he told police.
The Richmonds believe Jefferies was possessive and controlling.
"She'd just started to wear dresses because she had lost a lot of weight. And he didn't like that because then other men could look at her."
Jefferies once complained about Kim's new clothes to Raywynne.
"I said 'Cory she's got her figure back. You should be proud she's yours and not someone else's'. He was just jealous.
"He controlled her life, we know that now. She wanted to go shopping with her girlfriend not long before [her death] and they had arranged to go shopping down in Taupo. He wouldn't let her go, he had to go too."
Raywynne describes Jefferies as a "Jekyll and Hyde". And someone who had to win at all costs.
"He [thought he] was better than everyone else. A bit of a narcissist."
When the relationship faltered Kim offered to move into a property they owned at neighbouring Wharepapa South, but Jefferies said no.
Kim, a naturally-gifted sportswoman, was just 16 when she met Jefferies and it was not love at first sight.
"It was quite strange really because they met at table tennis," Raywynne said.
"And he rang up to see if she would go to the movies. She said 'I wouldn't go out with that dick'. And then she ended up with him. She should have stuck to her words."
She shared a love of sport with neighbour Alfons Te Brake, and Raywynne believes her daughter sought Te Brake out as a confidante when her relationship with Jefferies turned sour.
Jefferies complained to Raywynne that Kim was having an affair with Te Brake following a heated, drunken argument between the pair after a concert.
"Kim was lying on the bed and she'd been crying a lot. I said 'He says you're having an affair Kim, are you?' 'No I am not mum'.
"She said 'We enjoy the same things, we talk about the same things and he's just a friend. Nothing has ever happened and nothing will happen' and I believed her and I went back and told Cory that."
But in court the pair were described as having a "dalliance", a fledgling romance that appeared to enrage Jefferies.
Raywynne believes Jefferies was trying to implicate Te Brake in Kim's disappearance.
During the trial Te Brake told the court Jefferies threatened to "f*** up" his life and Kim's".
"To me, he just needed someone to blame and take the heat off himself," Raywynne said.
"I'm sure he said at the beginning [of Kim's disappearance], 'Oh they need to look at that guy across the road'."
Jefferies eventually spread rumours around Arohena of the affair despite himself being caught by Kim kissing a farm worker in the cow shed.
"He was not Mr Innocent that he made out to be and that [kiss] actually really upset Kim. She said 'Oh it's fine for him to go around kissing people'."
The last time Raywynne and Matt saw Kim was two weeks before she disappeared.
They were dropping off Jasmine after the school holidays and Raywynne told Kim to stop losing weight.
"But thinking about it now she wasn't losing weight because of the exercise, it was stress, totally stress related."
At lunch a week earlier Kim told her mother: "'That's the trouble mum, everybody thinks he's so effing wonderful'. She was trying to say something then but because we had Jasmine there nothing more was said about it."
On her last night alive, Kim received dozens of compliments from friends at the Arohena Social Club, on her weight loss.
"Everyone was telling Kim how beautiful she looked."
A loving daughter, mum
Raywynne describes her daughter as placid, fun-loving, and a sports fanatic.
"Kim never had a bad word to say about anyone. She didn't care what you looked like, she didn't care how you dressed."
Matt: "Her house was always open to people. You couldn't challenge her at a game of any kind of sport. Even if she'd never played it she'd learn and beat you."
The former Bay of Plenty table tennis champion took her children up mountains, kayaking, swimming, played touch rugby with them and even jumped in the mud if they wanted her to.
The couple are trying hard to keep their grandchildren involved in sport the way their mother did but at 70 Raywynne says it's not easy.
"I was looking forward to spending time with my grandkids in retirement, but not like this," Matt said.
Police work
The couple are grateful to police for their determination to find their daughter's body.
"When they found Kim, I just had to go and shake their hand," Matt said of the dozens of divers and police at the Arapuni boat ramp in June last year.
The police "hung in there to the bitter end", Raywynne said.
Waikato Police Detective Senior Sergeant Ross Patterson said the investigation team could not discuss the inquiry including the technology that enabled police to track Jefferies cellphone GPS data to the lake, because it was still within the appeal period, and will go before a coroner.
However he said up to 23 staff worked on the investigation, which spanned two years, including the National Dive Squad, Land Search and Rescue, the Eagle helicopter and specialist search teams as they looked for Kim.
"The investigation team and police as a whole are satisfied that Mr Jefferies has been held to account for the death of Ms Richmond," Patterson told the Weekend Herald.
"However the return of Kim to her family - to provide some sense of closure and an understanding of how events unfolded - is the greatest satisfaction for the investigation team."