Va. Code § 24.2-446
Whenever the registration records of a county or city have been destroyed by fire or otherwise, the Department shall provide substitute active registration records obtained from the Virginia voter registration system.
For active registration records not retrievable from the system, the general registrar shall give notice that he is reconstructing such records by posting the notice at ten places in the jurisdiction or publishing it once in a newspaper having general circulation in the jurisdiction.
In the reconstruction, the registrar shall place on the registration records the names of all voters known by him who have been previously registered, or who can show by evidence satisfactory to the registrar that their names were on the old records and who still reside in the county or city.
Va. Code § 24.2-446