Unfortunately, very few pre-1865 penitentiary records survive. If you do have time to visit Richmond, there are some other collections at the Library of Virginia you can check for prisoner information for the 1820-1825 time period. Additional records from the antebellum era related to the penitentiary (and prisoners) may be found in the records of the Auditor of Public Accounts, General Assembly (especially Legislative Petitions) and Office of the Governor. In addition, the 1825-1826 Report of the Board of Directors of the Penitentiary and Accompanying Documents includes a list of deaths and pardons from 1803 to 1825 and a separate list of pardons and deaths of black prisoners. This report is located in the Journal of the House of Delegates of the Commonwealth of Virginia, 1825-1826 (pp. 271-311).

The Legislative Petition Database is located here: http://www.lva.virginia.gov/public/guides/petitions/

The Guide to the Governor Thomas Mann Randolph Executive Papers, 1819-1822 is located here: http://ead.lib.virginia.edu/vivaxtf/view?docId=lva/vi00881.xml

The Guide to the Governor James Pleasants Executive Papers, 1822-1825 is located here: http://ead.lib.virginia.edu/vivaxtf/view?docId=lva/vi00882.xml

Thanks for reading!

-Roger