Species of Russula subsect. Xerampelinae are notoriously difficult to identify and name and have not been subject to molecular study. A group of species, referred to here as the R. clavipes complex, growing in association with Salix, Betula and Populus as well as coniferous tree species from temperate to arctic and alpine habitats, were examined. Analyses of the nuc rDNA internal transcribed spacer (ITS) region and a numerical analysis of morphological characters were used. The R. clavipes complex is a monophyletic group within Russula subsect. Xerampelinae, according to molecular results. The complex includes three species: R. nuoljae is a phylogenetically and morphologically well-supported species while the other two, R. clavipes and R. pascua, are similar based on ITS data and morphology but separate based on their ecology. Russula pseudoolivascens is conspecific with R. clavipes. Several combinations of characters traditionally used in the taxonomy of R. subsect. Xerampelinae are inappropriate for species delimitation in this group and the adequacy of the ITS for species identification in this group is discussed. Detailed microscopic observations on the type collection of R. nuoljae are presented and illustrated, along with a key to the European members of R. subsect. Xerampelinae.