Based on seven measured sections from Svalbard, the marine strata of the Permian Kapp Starostin Formation are arranged into seven transgressive–regressive sequences (TR1–TR7) of c. 4–5 Ma average duration, each bound by a maximum regressive surface. Facies, including heterozoan-dominated limestones, spiculitic cherts, sandstones, siltstones and shales, record deposition within inner, middle and outer shelf areas. The lowermost sequence, TR1, comprises most of the basal Vøringen Member, which records a transgression across the Gipshuken Formation following a hiatus of unknown duration. Temperate to cold, storm-dominated facies established in inner to middle shelf areas between the latest Artinskian and Kungurian. Prolonged deepening during sequences TR2 and TR3 was succeeded by a long-term shallowing-upward trend that lasted until the latest Permian (TR4–TR7). A major depocentre existed in central and western Spitsbergen while to the north, Dickson Land remained a shallow platform, leading to a shallow homoclinal ramp in NE Spitsbergen and Nordaustlandet. The Middle Permian extinction (late Capitanian) is recorded near the base of TR6 in deeper parts of the basin only; elsewhere this sequence is not recorded. Likewise the youngest sequence, TR7, extending to the upper formational contact of latest Permian age, is found only in the basin depocentre. Comparison with age-equivalent strata in the Sverdrup Basin of Canada reveals a remarkably similar depositional history, with, for example, two (third-order) sea-level cycles recorded in the Late Permian of both regions, in keeping with the global record. Sequence stratigraphy may therefore be a powerful correlative tool for onshore and offshore Permian deposits across NW Pangaea.