As a rule, you can vote while in jail for a misdemeanor or while you are on probation. As of May 2021, all New Yorkers who are incarcerated after a felony conviction have their voting rights immediately and automatically restored upon release from prison, whether or not they are on parole. You do not need any special documentation to register to vote.
This KYR is not a replacement for legal advice.