A high-profile parole reform bill cleared its first legislative hurdle Monday in the New York Senate.