Taylor Gordon, 19, and Drew Paterson, 25, used domestic items as weapons to batter their victim.
William Reid, 27, was hit with a vacuum cleaner, TV set and a golf club as well as being punched, kicked and stamped on at a flat in Inchaffray Street, in Perth.
A judge ordered Gordon should serve a minimum of 17 years and Paterson should be jailed for at least 18 years.
Lady Clark of Calton said that Mr Reid had died as a result of injuries from multiple blows and hypothermia.
The judge said at the High Court in Edinburgh: "I regard this as a sustained and callous attack with multiple blows."
She said that in the wake of the assault on Mr Reid in December last year the pair had shown "a callous disregard" for their victim.
"You did not seek emergency help. Indeed you ended up dumping him in a secluded position in freezing conditions," she said.
The pair earlier stood trial after denying murdering Mr Reid on December 7 and 8 last year and were convicted of the crime by a jury.
They claimed they had found him in their flat after he climbed in through a window. He was put in a car and driven to frozen pitches at Jeanfield Swifts ground in Perth and left there.