החל את קריירת הכדורגל שלו במועדון הכדורגל דניפרו. הוא גדל במחלקת הנוער שלה וב-2005 קודם לקבוצה הבוגרת. שאחוב הבן שיחק תחילה בקבוצת המילואים של המועדון ובשנת 2007 עלה לראשונה למשחק במדי הקבוצה הבוגרת. בשנים הראשונות שיחק שאחוב משחקים מועטים במדי הקבוצה (וברובם הוא נכנס כמחליף לקראת סיום המשחק). בשנת 2010 ו-2012 הוא הושאל לתקופה קצרה לקבוצת ארסנל קייב. גם לאחר שחזר מהשאלה לא מצא שאחוב מקום בהרכב הקבוע של הקבוצה ושימש בעיקר כשחקן מחליף. הוא שותף כמחליף גם בגמר הליגה האירופית 2015, בו הפסידה דניפרו 2–3 לסביליה. ביוני 2016 חתם יבהן שאחוב חוזה לשלוש שנים עם הקבוצה היוונית פאוק סלוניקי. ב-29 ביוני 2019 שאחוב חתם בלצ'ה העולה החדשה לסרייה א'. ב-19 בספטמבר 2020 חתם בא.א.ק. אתונה לשנתיים.