Winnipeg police say a high-risk sex offender has been released from custody and is expected to live in the city.