W swoim 28. pojedynku, który odbył się 3 czerwca 2000 r., Karmazin zmierzył się z Orhanem Delibașem w pojedynku o mistrzostwo Europy w kategorii lekkośredniej. Rosjanin pokonał reprezentanta Holandii o tureckich korzeniach przez poddanie w trzeciej rundzie. Delibaș został poddany w przerwie pomiędzy trzecią a czwartą rundą. Rosjanin nigdy nie bronił europejskiego tytułu. Na ring powrócił 10 marca 2001 r., pokonując na punkty Belga Mike'a Algoeta. Była to pierwsza walka Karmazina na terenie Wielkiej Brytanii.
12 lipca 2002 r. doszło do pierwszego pojedynku Rosjanina o mistrzostwo świata. W pojedynku o pas tymczasowy WBC w kategorii lekkośredniej rywalem Karmazina był Javier Castillejo, który jeszcze w 2001 r. posiadał ten tytuł w tej samej kategorii wagowej. Rosjanin przegrał walkę jednogłośnie na punkty (113-115, 113-115, 111-116). Walka miała bardzo zacięty przebieg i wiele było rund wyrównanych, które jednak zostały zapisane na konto byłego mistrza. Karmazin powrócił na ring 7 lutego 2003 r. Rywalem Rosjanina był Hiszpan Jorge Araújo. Karmazin zwyciężył przez techniczny nokaut w piątej rundzie, zdobywając mistrzostwo Europy w kategorii lekkośredniej. Do pierwszej obrony europejskiego tytułu przystąpił w czerwcu tego samego roku, pokonując przez nokaut już w drugiej rundzie reprezentanta Danii Michaela Raska.