The 46-year-old man was found shot in a forest glade in a suburb of Oslo on Maundy Thursday. A large police hunt was launched, and on Sunday, Millehaugen was finally arrested.
The 55-year-old Millehaugen denies the allegations. At the same time, police prosecutor Christian Hatlo says that more arrests may be made, according to NRK.
The Oslo District Court remanded him in custody on Tuesday for four weeks, suspected of murder.
Millehaugen is already serving a 21-year prison sentence for the contract killing of a designated Norwegian gang leader in 2012. At the time of the Easter murder, he was on parole, writes VG.
One of the police's theories is that it may be a contract killing rooted in an ongoing conflict, and the man may have been lured into a trap.
It's a very brutal murder we're dealing with, and the crime scene bears witness to that, police inspector Grete Metlid said earlier.
Convicted of several serious crimes
Stig Millehaugen has spent a large part of his adult life behind bars and is referred to as Norway's most dangerous man. He has previously been convicted of several serious crimes, including double murder and armed robbery.
Over the years, there have been several notable escapes.
In a 1992 escape attempt, he shot a prison guard to death and forced another to drive him to Oslo before finally surrendering to the police.
In 2022, Stig Millehaugen was internationally wanted after he jumped on a flight from Trondheim to Oslo during an unescorted parole.
The Swedish police also participated in the hunt through a raid on a house in Bohuslän before Millehaugen was finally arrested in Oslo.
57.4 million kronor
The 46-year-old man who was found dead on Thursday was, in turn, one of the people behind the largest cash robbery in Norway's history.
The robbery against Norsk kontantservice (Nokas) in Stavanger in 2004 resulted in the thieves getting away with 57.7 million Norwegian kronor, and it also led to the murder of a police officer.
The 46-year-old was sentenced to 16 years in prison for his involvement in the robbery, but has never admitted any involvement, writes VG.
Most of the loot has never been found.
