Han ble opplært i WWEs farmer-divisjon Ohio Valley Wrestling (OVW), hvor han etter hvert skulle bli del av en kontroversiell hendelse. Som en del av fribrytningens kayfabe skulle Carelli (den gang under aliaset Johnny Geo Basco) være redd The Boogeyman, men under et segment med The Boogeyman begynte isteden Carelli å smile og le. OVW-sjefen Jim Cornette slo til Carelli, noe som førte til at Cornette fikk sparken av sjefene i WWE. Den neste sjefen for OVW, Paul Heyman, hadde stor tro på Carelli, og endret gimmicken hans til en russisk kampsportutøver ved navn Boris Alexiev. Etter sin re-debut i april 2006 dominerte Alexiev sine kamper med harde slag og en submission-orientert brytestil. I januar 2007 vant han sitt første mesterskapsbelte; OVW Television Championship. Han mistet beltet til Mike Kruel to uker senere, før han vant det tilbake igjen i mars.