В декабре 1942 года Гаян Минниахметович был призван в ряды Советской Армии. Он прошел обучение в Краснохолмском военно-пехотном училище, после чего отправился служить в 18-ую воздушно-десантной бригаду 98-ой дивизии, участвовал в форсировании реки Свирь, в освобождении Венгрии, Австрии, Чехословакии.