Russell County welcomes you to the official website of the Russell County Government. On our website you will find helpful information about our county government, departments, history, and other useful information about our county. Russell County is located in the heart of Southwest Virginia. The county seat is located in Lebanon. Russell county is 477 sq miles. The population of the county is 28,749.