The present study aimed to investigate the neuroprotective effects of the vitamin B complex (B1, B2, B3, B5, B6, and B12—VBC), by studying the changes in the femoral nerve, quadriceps muscle, popliteal lymph nodes and gut microbiota in the rat model of multiple sclerosis, experimental autoimmune encephalomyelitis (EAE). VBC treatment attenuated clinical signs of EAE during the disease, and reduced the duration of EAE thereby contributing to a faster recovery. In VBC-treated EAE rats, a significant decrease in nerve and muscle nuclear density was revealed during the onset period of the disease, while a marked increase was detected at the end of the disease, compared with untreated EAE rats. In the lymph nodes of VBC-treated EAE rats, a fewer number of lymphoid follicles in the cortical area and smaller epithelioid granulomas were detected. The changes in microbiota composition were examined using 16S rRNA gene sequencing and bioinformatics analysis, which revealed the potential of VBC treatment in establishing and/or maintaining gut microbiota homeostasis. Finally, the present study demonstrated that VBC treatment ameliorated the cellular changes in the affected peripheral nerve, muscles innervated by this nerve, and the gut microbiota dysbiosis which occurred during the EAE.