Krasic ana ing Novi Sad suwéné 4 mangsa, lan dadi kaptèn tim sadurungé pindhah menyang tim CSKA Moskow ana ing taun 2004. Ing Ruslan bakat saka Krasic bisa metu lan dadi inceran saka tim-tim liya amarga kesuksèsané. Ana ing wektu limang taun iki Milos wis tau menangaké Piala UEFA, kaping pindho dadi jawara Liga Ruslan, kaping papat jawara Piala Ruslan lan uga wis menangaké Piala super Ruslan kaping telu. Tèknik dribel lan umpané kang apik saka sisih tengen lan uga kaprigelané kanggo ngegolaké ndadèkaké Milos olèh gelar juru main paling apik Serbia amarga bisa gawé gol akèh. Sawisé iku Milos banjur diundang kanggo mèlu gabung ana ing tim Nasional. Pisanané ana ing tim Nasional Bal-balan sakngisoré umur 21 taun utawa skuad U-21 Milos bisa mlebu final taun 2004 ing Piala Éropa U-21 nalika kalah saka Italia. Saliyané iku Milos uga mèlu gabung ana ing Tim Nasional bal-balan kanggo Olimpiade Athena. Nalika iku Milos uga dadi juru main utama kanggo kualifikasi Piala Donya 2010 lan gawé sakgol nalika lawan Litowen lan Ostenrik.