The multiple sclerosis (MS) incidence rate has been increasing in Russia, but the information about the gut bacteriobiome in the MS-afflicted patients is scarce. Using the Illumina MiSeq sequencing of 16S rRNA gene amplicons, we aimed to analyze the Firmicutes phylum and its taxa in a cohort of Moscow patients with relapsing-remitting MS, assessing the effects of age, BMI, disease modifying therapy (DMT), disability (EDSS), and gender. Among 1252 identified bacterial OTUs, 857 represented Firmicutes. The phylum was the most abundant also in sequence reads, overall averaging 74 ± 13%. The general linear model (GLM) analysis implicated Firmicutes/Clostridia/Clostridiales/Lachospiraceae/Blautia/Blautia wexlerae as increasing with BMI, and only Lachospiraceae/Blautia/Blautia wexlerae as increasing with age. A marked DMT-related decrease in Firmicutes was observed in females at the phylum, class (Clostridia), and order (Clostridiales) levels. The results of our study implicate DMT and gender as factors shaping the fecal Firmicutes assemblages. Together with the gender-dependent differential MS incidence growth rate in the country, the results suggest the likely involvement of gender-specific pathoecological mechanisms underlying the occurrence of the disease, switching between its phenotypes and response to disease-modifying therapies. Overall, the presented profile of Firmicutes can be used as a reference for more detailed research aimed at elucidating the contribution of this core phylum and its lower taxa into the etiology and progression of relapsing-remitting multiple sclerosis.