Bilialetdínov, que juega de mediocampista por la izquierda o por el centro, empezó su carrera futbolística en las categorías inferiores del Lokomotiv de Moscú, hasta que en 2004 pasa a formar parte de la primera plantilla del club.