Sandston is a census-designated place in Henrico County, Virginia, United States, just outside the state capital of Richmond. The population as of the 2010 Census was 7,571. It was designated a Histori…Sandston is a census-designated place in Henrico County, Virginia, United States, just outside the state capital of Richmond. The population as of the 2010 Census was 7,571. It was designated a Historic District by Henrico County in 2021.