במהלך מוקדמות יורו 2008 היה אניוקוב המגן הימני הפותח הקבוע של רוסיה, תחת המאמן חוס הידינק. הוא סייע לנבחרתו להעפיל לאליפות אירופה על חשבונה של אנגליה. גם בטורניר היורו עצמו פתח אניוקוב בהרכב בכל משחקיה של נבחרת רוסיה, והיה שותף להישג השיא בתולדותיה - העפלה לחצי הגמר, שם הפסידה 0–3 לנבחרת ספרד. אניוקוב המשיך לפתוח במדי נבחרת רוסיה בקביעות גם במשחקי המוקדמות למונדיאל 2010, אך לא הצליח להעפיל עם הנבחרת לטורניר.