Male sterility in potato is little studied since traditional breeding is based on the vegetative reproduction of highly heterozygous tetraploid varieties. The rapid development of hybrid diploid breeding contributes to growing interest in studying the male sterility of this important crop. In this work, a set of 6 cytoplasmic markers was employed to describe cytoplasmic genetic diversity of 185 potato cultivars bred in Russia and FSU countries. Three cytoplasm types were identified, T (40.0 %), D (50.8 %) and W/γ (8.7 %), which according to literature are associated with male sterility. With a single exception (0.5 %), cytoplasm types characteristic of male fertile forms (A, P) were not found in the subset of 185 cultivars. A comparison of these results with previously published data suggested expanding the subset to up to 277 cultivars, all developed in Russia or FSU countries; however, the resulting differentiation into three cytoplasm types (T, D and W/γ) was nearly the same. Fertility phenotyping helped identify both male-sterile and male-fertile genotypes within the three groups of varieties with T-, D-and W/γ-type cytoplasm. Fifteen genotypes differing in cytoplasm type and male sterility/fertility traits were selected for direct sequencing of 8 mtDNA loci. Fragments of the nad2, nad7, cox2, atp6 and CcmFc genes were identical in all 15 selected genotypes. The polymorphism, detected in the rps3, atp9 and CcmFc loci, was not associated with male sterility. Two SNPs in the nad1/ atp6 and nad2 loci differentiated 7 genotypes with W/γ-type cytoplasm into five genotypes with tetrad sterility, and two with fertile pollen. The results of an NGS analysis confirmed the association of these SNPs with tetrad sterility in a larger set of 28 genotypes of different origin, all with W/γ-type cytoplasm. A heteroplasmy state was observed both in male-sterile and in male-fertile genotypes.