Search New York inmate records and ascertain if a person has been released from prison, penitentiary or correctional facility. Link below to the state Department of Correction as well as state parole and probation offices, and other state correction agencies. Other resources such as reentry, pre release and statistical reports. New York Department of Corrections Services.