Brassica rapa L. is a valuable and widespread species, but its cultivation in risk farming areas requires high-quality cold-hardy varieties to be developed. Mechanisms of the cold stress response in plants involve expression of numerous genes, including ribosomal ones, and are related to plant chromosome variability. FISH- and PCR-based methods were used to study intraspecific chromosome variability in the number and localization of 45S and 5S rDNA clusters and also to examine a set of molecular markers associated with cold-hardiness in winter B. rapa cultivars from high-risk farming areas. Several SSR (Na10-CO3 and BrgMS5339-1) and SCAR (BoCCA1-F/BoCCA1-1R1 and BoCCA1-F/BoCCA1-2R1) markers were identified as suitable for diagnosing cold-resistant and cold-susceptible genotypes in B. rapa. Compared with fodder cultivars, oilseed and leaf cultivars were shown to have more molecular markers associated with cold-hardiness and a higher level of polymorphism for the chromosomal distribution of 45S and 5S rDNAs, including chromosome heteromorphism. Thus, the least cold-resistant genotypes were found to display the lowest level of chromosome variability in the distribution of the 45S and 5S rDNA clusters and vice versa. The findings could be useful for the development of new cold-tolerant B. rapa varieties.