Zadebiutował 27 lutego 2011 roku podczas gali UFC 127 w Sydney, przeciwko . Brytyjczyk zwyciężył przez jednogłośną decyzję sędziów (29-28, 29-28, 29-28), dzięki obaleniom i utrzymywaniu dominującej pozycji w parterze. Była to pierwsza porażka Jewtuszki w profesjonalnej karierze MMA. W jej wyniku nie otrzymał kolejnej szansy walki w UFC.
KSW We wrześniu 2011 roku podpisał kontrakt z największą polską organizacją MMA, Konfrontacja Sztuk Walki. 26 listopada 2011 podczas gali KSW 17: Zemsta, będąc faworytem, uległ Arturowi Sowińskiemu w 1. rundzie przez nokaut.
25 lutego 2012 roku pokonał Brytyjczyka Deana Amasingera przez TKO w 1. rundzie na gali KSW 18: Unfinished Sympathy. Za to zwycięstwo otrzymał bonus finansowy za „nokaut wieczoru”. Jeszcze w tym samym roku – 1 grudnia stoczył rewanżowy pojedynek z Sowińskim na gali KSW 21: Ostateczne Wyjaśnienie, którego pokonał po widowiskowej walce w 2. rundzie poprzez duszenie rękoma tzw. „brabo”. Stawką pojedynku było międzynarodowe mistrzostwo w wadze lekkiej.
4 października 2014 na gali KSW 28: Fighters’ Den Jewtuszko pokonał Vaso Bakočevicia przez nokaut w pierwszej rundzie, za co otrzymał drugi bonus za nokaut wieczoru.