A Labrador man accused of killing a Toronto woman in December had earlier caused concerns with the National Parole Board over his potential for violence, documents show.

Levi Samuel Aggek, 33, of Nain, in northern Labrador, was charged with second-degree murder Dec. 6 after the body of Spring Phillips, 26, was found by police in a Toronto apartment near Wellesley and Sherbourne streets on Dec. 5.

At the time he was on probation for a previous conviction.

CBC News obtained 17 pages of parole board rulings for Aggek, dating back to the late '90s.

The board noted repeatedly that Aggek was likely to commit a violent offence if he was released into the community.

While Aggek was serving a three-year sentence for a series of break-ins, the board said public safety would be at risk as long Aggek failed to deal with his problems of sexual deviancy, alcohol and drugs.

In 1998, the parole board said Aggek "demonstrates a potential to commit an offence involving violence."

In 2002, the board told Aggek, "public safety remains compromised as long as you refuse to deal with your problem areas."

Eventually the board was required to release Aggek to a halfway house, but he returned to jail after another break-in conviction. He was released after serving his sentence.

Last year, Aggek was under a probation order for theft and was required to regularly check in with a probation officer.

He didn't, however, and the system never tracked him as he moved to Toronto where it is alleged he killed a woman.

That case is still before the court system.

In the days following Aggek's murder charge, justice officials in Newfoundland and Labrador said Aggek had fallen off their radar and hadn't reported to probation officials in a month.

On Dec. 11, Newfoundland and Labrador Justice Minister Felix Collins said the province's justice system had failed.

Collins launched a review of the probation system that will look at staffing levels, workload and the location of officers.

In an email to CBC News Thursday, a spokesman for Collins said justice officials are still drafting the terms of reference for the review and they're also looking for "an appropriate individual to conduct this review."