To find an inmate's release date, you'll need pertinent information. Knowing where the inmate is incarcerated is a good place to start. The name of the prison or jail and whether it is a federal, state, county or other facility can form the basis of an Internet search. Basic facts about the inmate, such as their name and prisoner ID number are also useful. If the inmate's name is a common one, you may want to be prepared with other identifying information like their age, gender and race to help narrow down the search results. And than you have to visit the Department of Corrections Website, or this one IntelCheck
You can't find it online like in some states, but here is the contact info for the inmate locating desk: www.vadoc.state.va.us