En 2004, il intègre l'équipe première pensionnaire de la Superliga. Son premier match oppose le Lokomotiv au Salavat Ioulaïev Oufa le face au Salavat Ioulaïev Oufa. Le match se termine sur un score de parité 2-2 après prolongations. Durant la saison, il est sélectionné pour le championnat du monde junior 2005 avec l'équipe de Russie. Il est aligné par l'entraîneur Sergueï Gersonski sur la troisième ligne d'attaque aux côtés du centre Grigori Chafigouline et d'Aleksandr Nikouline. Il marquer un but face à la Suisse en match de poule. Emmenée par Aleksandr Ovetchkine et Ievgueni Malkine, la Sbornaïa s'impose 7-2 en demi-finale face aux États-Unis. En finale, Galimov compte une assistance sur le but d'Alekseï Iemeline. La Russie est balayée 6-1 par le Canada et remporte la médaille d'argent. Avec le Lokomotiv, il marque deux points en quarante-et-un matchs de saison régulière. Le , il inscrit son premier but en élite chez les Ak Bars Kazan. Il dispute parallèlement neuf matchs avec la réserve marquant six buts. L'équipe entraînée par le Finlandais Kari Heikkilä termine cinquième de la saison régulière. Elle élimine les Ak Bars Kazan en quarts de finale avant de perdre en demi-finale face au Lada Togliatti en trois matchs secs. Le Lokomotiv termine troisième en remportant la petite finale face à l'Avangard Omsk. Galimov joue neuf matchs de ces séries éliminatoires.