A "rebellious" high-risk sex offender living in Winnipeg is back in custody after he allegedly breached a condition of a long-term supervision order.

Kevin Scott Steppan, 27, who has changed his name to Timothy Fredrick Koltusky, is being held at the Winnipeg Remand Centre.

According to the Parole Board of Canada, a warrant was issued for Koltusky in May after he kept returning to his girlfriend's house after being told not to until officials could visit with her at her home.

In a recent decision, PBC members Rony Kuban and Craig Allan recommended he be criminally charged for the breach.

"You acknowledge you did breach a special condition of your long-term supervision order. You added that you were rebellious and non-compliant by ignoring your case management team's instructions," Kuban and Allan said. "You explained your breach by saying you were 'frustrated by the living situation and being rebellious.'"

While in the community, Koltusky was to live at a halfway house and obey a nightly curfew.

Koltusky has a criminal history that includes arson, stalking and violence.

He was placed on a 10-year, long-term supervision order in 2010 after the Crown's bid to have him labelled a dangerous offender and jailed indefinitely failed.

Manitoba police warned the public of his release from prison in April 2011, saying he had completed some sex-offender programming while in custody but was still considered a major threat to the public.

Koltusky was previously convicted of attacking a sex-trade worker, by punching and kicking her, then attempting to throw her in the river.

Police say he attacked a second sex-trade worker and attempted to tie a rope around her neck just two days later in 2005. He was also accused of making sexually harassing phone calls while in prison.