Last week, the war veteran discovered three of his Vietnam War medals had been stolen from his caravan on Campbell St, Owaka, along with a pile of small change.
Mr Gordon was already reeling from the news the man who murdered and then raped his 23-year-old daughter Linda Margaret Gordon in 1993 is to be released on parole.
A hearing was held on November 30 to decide if Jason Dwayne Lilly (41) would be released on parole having been sentenced to a life imprisonment for the murder of Linda Gordon.
Mr Gordon said the Parole Board's decision to release Lilly on parole next Monday, December 19 - 18 years to the day Linda Gordon was murdered and raped in Kaitangata - outraged the family and the release date was changed to later next month.
The decision to grant parole worried him.
Last month's parole hearing was the third the family had attended in the past 12 months.
In its written decision, the board stated it was mindful most of the Gordon family continued to oppose his release.
Lilly told the board the remorse he felt kept him focused on living a decent life and ensuring that he never returned to being the person he was when he committed the crime.
Lilly will be released on standard conditions, which will continue for life, as well as special conditions which will continue for five years.
The special conditions include residing at an approved address, not moving from that address or staying away overnight without the prior written approval of his probation officer; attendance at a psychological assessment; and to attend and complete any recommended treatment or counselling.
Lilly was also ordered not to have contact with the victims or families of his victims directly or indirectly without prior written consent of his probation officer, and was not to enter Dunedin without consent.
He is required to attend a progress hearing before the Extended Parole Board in May 2012.
Police are seeking information about the stolen war medals.
They were taken from Mr Gordon's caravan in Owaka last Thursday between 6.30pm and 7.30pm.
Almost $30 worth of coins was taken, along with the three NZ Army Vietnam War medals.
Constable Andy Denny, of Balclutha, said the burglary was distressing for Mr Gordon.
"It's despicable to think that someone could take this gentleman's hard-won medals for their own personal gain."
Mr Gordon served in the regular force of the army for seven years, spending more than 12 months as a corporal in Vietnam during the war. He remained a member of the Territorial force for about 20 years.
"It's a kick in the guts with all that's happened. I just want the medals back - they mean a lot to me," Mr Gordon said.
Anyone who saw anything suspicious in the area or who has information about the burglary is urged to contact police.
