В ноябре 1943 года был призван в армию и начал военную службу пулеметчиком в 183-м стрелковом полку.

Во времяВеликой Отечественной войныугроза для Советского Союза исходила не только от Германии. Немалую угрозу представляла в те годы и Япония. Маньчжурская граница требовала надежной охраны, и для советской страны это была весьма важная составляющая для победы. 9 августа 1945 года Советский Союз вступил в войну с Японией в то время решался исход битвы за Сталинград. И если бы Сталинград пал, то и японцы бы напали .  Фазуллин Гайнелгыйлем Фазуллович  принимал участие в операции по изгнанию японских войск из пределов страны.

В 1946 году был повышен в звании до сержанта, назначен командиром отделения, продолжил военную службу старшим пулеметчиком.

3 июля 1950 года на основании постановления Совета Министров Советского Союза от 28 января 1950 года демобилизован из армии и вернулся на родину в село Куяново.
7 лет жизни посвятил армейской службе, победе.