A decades-old homicide investigation that went cold has now reached a turning point, decades after it first began.