Macrolide (MLR) and fluoroquinolone (FQR) resistance in Mycoplasma genitalium (MG) has recently become a major problem worldwide. The available data on the prevalence of MLR and FQR in MG in Russia are limited. In this study, we aimed to evaluate the prevalence and pattern of mutations in 213 MG-positive urogenital swabs from patients in Moscow between March 2021 and March 2022. MLR- and FQR-associated mutations were searched in 23S rRNA as well as in the parC and gyrA genes using Sanger sequencing. The prevalence of MLR was 55/213 (26%), with A2059G and A2058G substitutions being the two most common variants (36/55, 65%, and 19/55, 35%, respectively). FQR detection showed 17% (37/213); two major variants were D84N (20/37, 54%) and S80I (12/37, 32.4%) and three minor variants were S80N (3/37, 8.1%), D84G (1/37, 2.7%), and D84Y (1/37, 2.7%). Fifteen of the fifty-five MLR cases (27%) simultaneously harbored FQR. This study revealed the high frequency of MLR and FQR. We conclude that the improvement of patient examination algorithms and therapeutic approaches should be combined with the routine monitoring of antibiotic resistance based on the sensitivity profiles presented. Such a complex approach will be essential for restraining the development of treatment resistance in MG.