Palaeolithic rock art is one of the most distinctive cultural traits of Upper Palaeolithic societies in Europe. Traditionally restricted to Southwestern Europe, especially to the Franco-Cantabrian province, in recent years, the geographic distribution of this phenomenon has noticeably expanded. Several years before these discoveries, the first decorated site found beyond southern Europe was Kapova cave, in Russia. This site, at the edge of the distribution area of European Palaeolithic art and far away from other cave sanctuaries, is key to define and understand potential long-distance cultural networks during the Upper Palaeolithic. In this paper, we present the first comprehensive inventory of the artworks, a renewed documentation of the graphic units (including the first digital tracings), the spatial distribution and the stylistic analysis of the different motifs. This led us to understand the role of Kapova within the Palaeolithic symbolism and to better integrate it in the Palaeolithic cultural dynamics.