Moscow is a city in Fayette County, Tennessee, United States. The population was 556 at the 2010 census, up from 422 at the 2000 census.