Ewen Macdonald has been released from Christchurch Prison, the Department of Corrections has confirmed.
The 34-year-old was acquitted of the 2010 murder of his brother-in-law Scott Guy, but was jailed for five years after admitting torching Mr Guy's old house, vandalising his newly-built house, stealing deer and killing 19 calves with a hammer on nearby farms in Manawatu.
He has been released under strict conditions including electronic monitoring, a prohibition on entering the North Island without permission of his parole officer, and a bar on possessing or using firearms.
A Corrections spokeswoman confirmed to Newswire Macdonald was "no longer in our custody", although would not give further details.
A Facebook post on the Let's do it for Scotty Tribute page said "today is the day that we wish would never happen".
The Parole Board declined parole last year, saying it was not satisfied Macdonald had addressed the deeper issues which underpinned his offending to the point where he no longer posed an undue risk to the safety of the community.
However last month the board said it was now satisfied the tests for release had been met.