Lebanon is a town in Russell County, Virginia, United States. The population was 3,424 at the 2010 census. It is the county seat of Russell County. The town of Lebanon was founded in 1818 as per an effort to create a new county seat for Russell County. The Lebanon Lutheran Church was founded in 1851 by pastor Jacob Scherer.