The aim of this study was to analyze the association between vaginal microbiota, carbonic anhydrase IX (CAIX) and histological findings of cervical intraepithelial neoplasia (CIN). The study included 132 females, among them 66 were diagnosed with high-grade intraepithelial lesion (CIN2, CIN3, and cancer), 14 with low-grade disease, and 52 assigned to the control group. An interview focused on the behavior risk factors, together with vaginal fluid pH measurement, wet mount microscopy, detection of Chlamydia trachomatis, and Trichomonas vaginalis were performed. After colposcopy, high-grade abnormalities were detected via direct biopsies and treated with conization procedure. Conuses were immuno-stained with CAIX antibody. The histological findings were CIN1 (n = 14), and CIN2+ (included CIN2 (n = 10), CIN3 (n = 49), and cancer (n = 7; squamous cell carcinomas)). Prevalence of bacterial vaginosis (BV) was similar between the groups. Moderate or severe aerobic vaginitis (msAV) was diagnosed more often among CIN2+ (53.0%) than CIN1 (21.4%). Moderate or strong immunostaining of CAIX (msCAIX) was not detected among CIN1 cases. Thus, msAV was prevalent in CAIX non-stained group (p = 0.049) among CIN2 patients. Co-location of msAV and msCAIX was found in CIN3. Regression model revealed that msAV associated with high-grade cervical intraepithelial neoplasia independently from smoking and the number of partners.