The growth and popularity of polar cruise tourism in the Arctic region have raised expectations about the opportunities in this part of the world. However, the existing academic literature has never ventured further than to recall these expectations and opportunities, which means that there is hardly any insight into what is actually happening in Russian Arctic cruise tourism. This paper aims to provide a practice-based perspective with a special focus on performed and integrated practices in the production of cruise tourism along the Russian Barents Sea coast. Semi-structured interviews with key actors involved in the production of cruise tourism serve as the main source of information along with observations made during fieldwork in the Arkhangelsk region. Cruise tourism practices are facing a number of challenges in their reproduction and lack both consistency and regularity. The practice-based perspective helps to reveal how groups of actors collectively produce activities and itineraries for cruise tourists despite the structural constraints. Moreover, the paper shows how local private entrepreneurs are actively trying to configure and connect the constituting cruise tourism practices.