Disturbed cervicovaginal-microbiome (CVM) structure promotes human papillomavirus (HPV) persistence and reflects risks of cervical lesions and cancer onset and recurrence. Therefore, microbiomic biomarkers may be useful for cervical disease screening and patient management. Here, by 16S rRNA gene sequencing and commercial PCR-based diagnostic kits, we profiled CVM in cytological preparations from 140 HPV-tested women (from Novosibirsk, Russia) with normal cytological findings, cervical lesions, or cancer and from 101 women who had recently received different cancer therapies. An increase in lesion severity was accompanied by higher HPV prevalence and elevated CVM biodiversity. Post-treatment CVM was found to be enriched with well-known microbial biomarkers of dysbiosis, just as in cervical disease. Nonetheless, concentrations of some skin-borne and environmental species (which gradually increased with increasing lesion severity)—especially Cutibacterium spp., Achromobacter spp., and Ralstonia pickettii—was low in post-treatment patients and depended on treatment types. Frequency of Lactobacillus iners dominance was high in all groups and depended on treatment types in post-treatment patients. Microbiome analysis via PCR-based kits revealed statistically significant differences among all groups of patients. Thus, microbiome profiling may help to find diagnostic and prognostic markers for management of cervical lesions; quantitative PCR-based kits may be suitable for these purposes.