La carriera di Marija Karakaševa inizia nella stagione 2006-07 nel , nella massima divisione bulgara e a cui resta legata per cinque annate, vincendo quattro scudetti e tre Coppe di Bulgaria; in questo periodo fa parte delle nazionali giovanili bulgare e nel 2006 fa il suo esordio nella nazionale maggiore, con cui vince la medaglia d'argento e di bronzo rispettivamente nelle edizioni 2010 e 2011 dell'European League.