אוחוב נולד בצ'ליאבינסק, הוא החל להתמקד בקפיצה לגובה ב-2004, ב-2005 זכה באליפות אירופה לנוער עם תוצאה של 2.23 מטרים, ובהמשך השנה רשם שיא אישי של 2.30 מטרים. באליפות אירופה באתלטיקה 2006 העפיל לגמר, אך סיים במקום ה-12 והאחרון.