Anjoekov profloopbaan begon in 2000 bij Krylia Sovetov Samara. In 2005 ging hij naar FC Zenit Sint-Petersburg, waarmee hij in 2007 Russisch landskampioen werd en in 2008 de UEFA Cup won. Anjoekov maakte deel uit van de Russische nationale selectie tijdens onder meer het EK 2004 en het EK 2008.