A convicted sex offender considered a high risk to reoffend has been released from custody and is expected to live in Winnipeg.