Ο Μπιλιαλετντίνοφ ξεκίνησε την επαγγελματική του καριέρα απο την Λοκομοτίβ Μόσχας το 2004. Σχεδόν άμεσα έγινε βασικό και αναντικατάστατο μέλος της ομάδας του. Την πρώτη του σαιζόν κέρδισε το Πρωτάθλημα Ρωσίας και ανακυρύχθηκε ως νέος παίκτης της χρονιάς. Το 2005, σε ηλικία μόλις 20 ετών, κλήθηκε για πρώτη φορά στην Εθνική ομάδα της Ρωσίας όπου και έπαιξε σε όλα τα παιχνίδια στην πολή καλή πορεία της Εθνικής Ρωσίας μεχρι τα ημιτελικά του Euro 2008. Μεταγράφηκε στην Έβερτον στις 25 Αυγούστου 2009 έναντι του ποσού των 10 εκατομυρίων αγγλικών λιρών. Έφυγε απο την αγγλική ομάδα τον Ιανουάριο του 2012 για να επαναπατριστεί και να αγωνιστεί για την Σπαρτάκ Μόσχας