A Virginia man pardoned by former Governor Terry McAuliffe after being sentenced to 132 years for a 1997 armed robbery was released from prison Wednesday.