It is crucial to consider the importance of the microbiome and the gut–lung axis in the context of SARS-CoV-2 infection. This pilot study examined the fecal microbial composition of patients with COVID-19 following a 3-month recovery. Using for the first time metagenomic analysis based on all hypervariable regions (V1-V9) of the 16S rRNA gene, we have identified 561 microbial species; however, 17 were specific only for the COVID-19 group (n = 8). The patients’ cohorts revealed significantly greater alpha diversity of the gut microbiota compared to healthy controls (n = 14). This finding has been demonstrated by operational taxonomic units (OTUs) richness (p p Verrucomicrobia was 30 times higher in COVID-19 patients compared to healthy subjects. Accordingly, this disproportion was also noted at other taxonomic levels: in the class Verrucomicrobiae, the family Verrucomicrobiaceae, and the genus Akkermansia. Elevated pathobionts such as Escherichia coli, Bilophila wadsworthia, and Parabacteroides distasonis were found in COVID-19 patients. Considering the gut microbiota’s ability to disturb the immune response, our findings suggest the importance of the enteric microbiota in the course of SARS-CoV-2 infection. This pilot study shows that the composition of the microbial community may not be fully restored in individuals with SARS-CoV-2 following a 3-month recovery.