The Town of Cleveland is located in Russell County Virginia and sits along the banks of the renowned Clinch River. Incorporated in 1946, Cleveland supports a diverse economic environment including coal mining, agriculture, railroads, tourism and the Clinch River Nature Preserve.