Abundant spinel peridotite xenoliths occur in late Cenozoic alkali basaltic rocks in the Sikhote-Alin region at the Pacific margin of the Asian continent. Major- and trace-element compositions of representative peridotite xenolith are documented for four occurrences located in different structural units of the continental margin. In each locality, the majority of xenoliths have distinctive microstructures, modal and chemical compositions that are typical for a given xenolith suite. Significant textural and compositional differences between the four xenolith suites suggest that the upper mantle beneath the Sikhote-Alin consists of distinct domains with contrasting composition. The inferred large-scale mantle heterogeneities may be due to juxtaposition of lithospheric blocks of different provenance during accretion of the Sikhote-Alin to the Asian continent. Trace-element patterns of the xenoliths and their minerals obtained ICP-MS technique provide evidence of depletion and enrichment events and indicate contrasting behaviour of REE, HFSE and other incompatible trace elements. The HFSE behave non-concordantly, in particular, some xenoliths have highly fractionated Zr/Hf, Ti/Zr, Nb/Ta, La/Nb and U/Th ratios relative to their values in the primitive mantle. The fractionated compositions may be related to the interaction of evolved subduction-related fluids and melts with lithospheric mantle at the Mesozoic-early Cenozoic active continental margin or to metasomatism during later continental rifting.