The geochemical variations of magmas across and along supra-subduction zones (SSZ) have been commonly attributed to profound changes in the phase and chemical compositions of the mantle source and subduction-derived melt and fluid fluxes, as well as the physical parameters (e.g. depth, temperature, oxygen fugacity etc) of slab dehydration, mineral breakdown and melting. Here we test the variability of the Late Quaternary primitive magmas in the southern and northern parts of the meridionally oriented Eastern Volcanic Belt (EVB) of Kamchatka, with a slab depth varying from 60 to 160 km. Eight high-Mg (Mg# > 60 mol%) basalts were characterized for major, trace and platinum-group element (PGE) abundances, as well as the compositions of olivine phenocrysts and olivine-hosted spinel inclusions. The basalts in our study are geochemically typical of SSZ magmas and contain similar liquidus assemblages of forsteritic olivine (Mg# 78–92 mol%), low-Ti Cr-spinel and clinopyroxene. Although the absolute abundances of major and trace elements, and their ratios, in the basalts fluctuate to some extent, the observed variability cannot be correlated with any of considered parameters in the geometry of the Kamchatka SSZ and conditions of melting. This unexpected result led to the evaluation of the platinum-group element (PGE) systematics against the lithophile and chalcophile trace element geochemistry and the compositions of phenocrysts. Total whole-rock PGE content varies from 2.3 to 11.7 ppb, whereas the normalized PGE concentration patterns are typical for supra-subduction zones magmas and broadly similar in all studied samples. They are enriched in Rh, Pd and Pt relative to mid-ocean ridge basalts (MORB) and have nearly identical concentrations of Ir-group PGE. The only parameter that correlates well with PGE contents is the average Mg# of olivine phenocrysts from 84 to 90.3 mol%. This is interpreted to result from minor cryptic fractionation of sulfide melt, together with primitive olivine, in low-to-mid crustal conditions. Negative Ru anomalies on chondrite-normalized diagrams correspond to the Fe2+/Fe3+ ratios in spinel (a proxy for magma redox conditions), which reflects a replacement of monosulfide solid solution by laurite in the mantle wedge during oxidation.