This article explores how the mobility of young people influences their sense of place in different parts of the Russian Arctic. In globalization studies increasing mobility has often been set in opposition to belonging to place, and interpreted as diminishing local connections and ties. Recent studies show that the role of mobility in shaping a sense of place is more complex. The Russian Arctic is often considered a remote, hard-to-access area, despite the fact that local residents have always been very mobile. We compare three case studies from across the Russian Arctic—namely, the Central Murmansk region, the Central Kolyma, and Eastern Taimyr—showing how mobility shapes differently young residents’ sense of place. These regions have a different population structure (urban / rural, polyethnic / monoethnic) and different transportation infrastructure, thus providing a good ground for comparing the relationships between mobility and a sense of place in the Russian Arctic.