Matakaua Ngaruaine "Karl" Rouvi, 66, was granted parole last month, nearly 15 years after the brutal murder of 21-year-old partner Moana Anahera Marie Aranui.
It will be the second time he has been back in the community since the frenzied stabbing.
He was released for the first time last year but was quickly recalled to continue serving his sentence after some "concerning episodes" which included breaches of curfew and missed drug tests.
In January 2009, Rouvi had left his wife of many years to start a relationship with Ms Aranui but she discovered he was having an affair.
He turned up at her home, intoxicated and enraged, took two boning knives from his car, chased the victim and stabbed her 21 times. She died in a carport 70m from the home.
The Parole Board heard Rouvi had an indecent assault conviction from 1976 as well as some minor thefts and other low-level matters before he killed Ms Aranui.
Board chair Sir Ron Young said the inmate was initially assessed as a low-medium risk of reoffending, but circumstances had changed.
The details of those changes, though, were redacted in documents released to the Otago Daily Times.
"We are satisfied he is no longer an undue risk and can be released on parole," Sir Ron said.
While accommodation at an unnamed provider was not yet available, he was to be housed elsewhere and transferred when a bed became available, the board directed.
Rouvi was first paroled in May last year but within weeks he had lost his job, failed to produce a sample for an alcohol and drug test, then not shown up for similar tests in the subsequent months.
He twice breached his curfew and once left the address in the middle of the night claiming ‘‘he had to coach for martial arts training’’.
When he was confronted by Corrections staff, he became ‘‘very aggressive and angry’’.
Among his new parole conditions were:
• To live at an Auckland address as directed.
• Not to possess alcohol or non-prescription drugs.
• Not to contact the whanau of the victim.
• Not to enter Dunedin.
• To attend monitoring hearing in February.
