This paper studies the perception of regional variation in Russian among young Russian nonlinguists in Moscow, Perm, and Novosibirsk. I explore the labels used in 55 perceptual maps and categorize them in order to investigate the perceived character of regional variation among young Russians, including their explanations for regional variation. The data analysis shows that claims about regional variation are based on the informants’ assessments of variation in Russian, but also on assessments of domains that they perceive as related to regional variation: style and accent, as well as extralinguistic features such as geography and climate. Based on this analysis, I argue that the line between regional language variation and other variations can be conceived of as fuzzy.