One of the assets, assigned to the phytoplankton resting stages, is that of serving as the “memory” of the aquatic ecosystems and preserved biodiversity in the course of time. However, an accurate cyst identification proves to be a more difficult and extremely challenging process, even today. In order to gain a better taxonomic coverage of cyst assemblages in the Black Sea, an integrated approach of the classical morphological identification with metabarcoding methods (MySeq sequencing of V7-V9 regions of the 18S rDNA) was applied on thirteen surface sediment samples collected from different sites. A total number of 112 dinoflagellate taxa was detected at the species level and ascribed to 51 genera. In general, it is the molecular analysis that yields a higher number of taxa as compared to those obtained through the morphological taxonomy (66 taxa based on the DNA sequences versus 56 morphologically-identified taxa). Besides, it should be pointed out that the integrated dataset includes 14 potentially toxic dinoflagellate species. Discerned, subsequently, was a good dataset consistency for ten species, followed by some discrepancies as to a number of taxa, identified with one of the methods only, due to specific methodological biases. On the whole, it could be concluded that the combination of morphological and molecular methods is likely to increase the potential for a more reliable taxonomic assessment of phytoplankton diversity in marine sediments which, in turn, proves conclusively the utmost importance of the integrated approach.