Using multicolor flow cytometry, the main cytotoxic T lymphocytes (Tcyt) subsets were identified, based on the expression of CD45RA and CD62L in paired samples of peripheral blood and cerebrospinal fluid from the patients during the relapse (n = 32) and remission (n = 20) of multiple sclerosis (MS), as well as in the peripheral blood samples of healthy volunteers (n = 51). During the relapse of MS, we have observed a decreased relative number of CD3+CD4+ cells and CD4/CD8 ratio in cerebrospinal liquor. In peripheral blood taken from the relapsed MS patients, we have found significant correlations between EDSS score and absolute counts (r = -0,430, p = 0.014), and with relative numbers of CD45RA+CD62L+Tcyt (r = -0,502, p = 0.003). In remission state of MS, the relative numbers of blood CD45RA-CD62L-Tcyt cells exhibited a significant decrease (p = 0.005) to 8.70% (6.51-11.63) against control group with 12.18% (10.38-15.24), although it did not significantly differ (p = 0.114) from the relapsed patients with 11.31% (8.28-13.90). Studies of liquor samples have shown that, during MS relapse, the percentage of CD45RA-CD62L-Tcyt was increased (p = 0.027) up to 8.16% (6.40-11.40), while in remission state these cells comprised only 6.49% (4.51-8.39) from the total CD3+ cell number. During relapse of MS, some positive correlations were revealed between the relative number of nave, CM, EM and TEMRA Tcyt from liquor, and the percentages, as well as contents of similar T cell subsets in peripheral blood samples. The inverse relationship between the level of EM Tcyt from liquor and peripheral blood naive cells showed the close relationship between these two Tcyt subsets and clinical manifestations of MS (i.e., scores of EDSS scale). During the remission period, most of these correlations are disrupted. Further investigations of cytotoxic T cells dynamics in peripheral blood and cerebrospinal fluid will help to approach the understanding of MS pathogenesis by revealing novel markers for the clinical prognosis in this disorder.