A microfilm copy of the Russell County Birth Registers 1853-1889 is held by Russell County Public Library. It is somewhat difficult to read, (example below) so plan on setting aside an hour or two to search it.
Also: Some records are available from the years 1900 to 1927 at the Russell County Courthouse. Between 1896 and June 14, 1912 there was no law for the registration of births. Estimates are that it was 1920 before records were even 90% complete.
A copy of birth certificates held by the state can be obtained by writing: VDH, Office of Vital Records P.O. Box 1000 Richmond, Virginia 23218-1000 Phone: 804-662-6200 or visit online at http://www.vdh.virginia.gov/vital_records/index.htm