A Tocumwal man, 65, has been charged with murder, three counts of false imprisonment and six counts of rape.
Homicide Squad detectives charged the man on Friday following the murder of Rodney Mitchell in Rowville in 1983.
Mitchell was in a parked vehicle at Police Paddocks with a woman on May 23, 1983, when he was shot and died as a result of his injuries.
The arrest also relates to two other separate incidents at the same location, one in 1980 and one in 1983, where a woman was sexually assaulted and her partner falsely imprisoned.
Friday’s charges were the result of a long and dedicated Homicide Squad investigation, including a recent review by members of the Homicide Cold Case team.