The orchid genus Nigritella is closely related to Gymnadenia and has from time to time been merged with the latter. Although Nigritella is morphologically distinct, it has been suggested that the separating characters are easily modifiable and subject to rapid evolutionary change. So far, molecular phylogenetic studies have either given support for the inclusion of Nigritella in Gymnadenia, or for their separation as different genera. To resolve this issue, we analysed data obtained from Restriction-site associated DNA sequencing, RADseq, which provides a large number of SNPs distributed across the entire genome. To analyse samples of different ploidies, we take an analytical approach of building a reduced genomic reference based on de novo RADseq loci reconstructed from diploid accessions only, which we further use to map and call variants across both diploid and polyploid accessions. We found that Nigritella is distinct from Gymnadenia forming a well-supported separate clade, and that genetic diversity within Gymnadenia is high. Within Gymnadenia, taxa characterized by an ITS-E ribotype (G. conopsea s.str. (early flowering) and G. odoratissima), are divergent from taxa characterized by ITS-L ribotype (G. frivaldii, G. densiflora and late flowering G. conopsea). Gymnigritella runei is confirmed to have an allopolyploid origin from diploid Gymnadenia conopsea and tetraploid N. nigra ssp. nigra on the basis of RADseq data. Within Nigritella the aggregation of polyploid members into three clear-cut groups as suggested by allozyme and nuclear microsatellite data was further supported.