Winnipeg police are warning the public about the release of a man from prison who has a lengthy history of sexual assault and other violent crimes against women.