Im Rahmen des Challenge Cups im Februar 1979 gegen ein All-Star-Team der National Hockey League gab Gimajew sein Debüt in der Seniorenauswahl der UdSSR. Die Sowjets gewannen die über drei Spiele andauernde Serie, allerdings kam Gimajew nur in der entscheidenden dritten Partie zum Einsatz. Im selben Jahr nahm er mit dem Team an der Weltmeisterschaft teil. Dort errang die Sowjetunion sowohl den Welt- als auch Europameistertitel. Selbiges folgte auch in den Jahren 1982 und 1983. Sein viertes Weltmeisterschaftsturnier beendete Gimajew 1985 mit dem Gewinn der Bronzemedaille sowie dem Gewinn des vierten Europameistertitels seiner Karriere. Einen weiteren Erfolg verbuchte er mit dem Gewinn des Canada Cups im Jahr 1981. Dort spielte er auch 1984. Dies war allerdings das einzige internationale Turnier seiner Karriere, bei dem er keine Medaille gewann. Insgesamt bestritt Gimajew zwischen Februar 1979 und September 1985 93 Partien für die UdSSR, davon 37 bei internationalen Turnieren. Im Verlauf seiner Nationalmannschaftskarriere gelangen ihm elf Tore gelangen, wovon sechs auf Pflichtspiele entfielen.