The victim's remains were found by police officers on the banks of a river before an urgent investigation was launched.