Drawing on the literature on imperial and post-socialist nostalgia, this chapter investigates how the shared Tsarist and Soviet pasts are remembered in Russian tourism, seeking to extend and complicate existing accounts of nostalgia. Nostalgia is seen as a key mode of remembering in tourism, and particularly imperial nostalgia is negatively associated with reductive and exploitative cultural representations and practices. I argue that in contrast to Western tourism to former colonies, no developed nostalgia industry exists for Russian tourists in post-Soviet cities. At the same time, tour guides regularly incorporate Tsarist and Soviet pasts into guided tours, using these pasts to establish a connection to Russian tourists and render spaces familiar. Secondly, I show how tourists engage with these pasts in diverse ways and identify two modes of imperial nostalgia—past- and present-oriented nostalgia—that build on established assumptions of Russians as friends or ‘big brothers’. Overall, the chapter contributes to the discussion on memory, nostalgia and post-imperial tourism by considering the practices of multiple actors in producing memories of the shared past and highlighting the polysemic and politically ambiguous nature of nostalgia.