Tuo tarpu Maskvos CSKA generalinis vadybininkas Sergejus Kuščenko atsisveikindamas dėkojo krepšininkui: "Norėčiau padėkoti Marcusui už jo nuostabų žaidimą ir palinkėti sėkmės ateityje. Ačiū, Marcusai".
2003 metais į Maskvą iš Turkijos atvykęs M.Brownas tapo vienu komandos lyderiu, pirmajame savo sezone Rusijos lygoje pelnydamas 13,9 taško, o per Eurolygos susitikimus surinkdamas 19,6 taško.
Antrajame sezone "armiečių" gretose krepšininkas Eurolygoje įmesdavo po 16 taškų, komandos draugams asistuodavo 3,1 karto bei po krepšiais sugriebdavo 2,9 atšokusio kamuolio.
Taip pat krepšininkas padėjo CSKA komandai šiemet pasiekti Eurolygos Finalinį ketvertą, tačiau ten maskviečiai patyrė visišką fiasko, savo žiūrovų akivaizdoje likę ketvirti.
Per du sezonus Maskvoje M.Brownas dusyk tapo Rusijos Superlygos čempionu.