Iesaukts armijā 1940. gadā. Frontē no 1943. gada jūnija. Darbojās avioizlūkošanā. 1944. gada 10. novembrī Auces - Dobeles apkaimē Gatauļļina lidmašīna tika notriekta. Gatauļļins esot novirzījis savu krītošo lidmašīnu uz pretinieka tehnikas grupu uz zemes. 1945. gada 18. augustā Gatauļļinam "pēc nāves" tika piešķirts Padomju Savienības Varoņa nosaukums.
Tomēr, eksplodējot degvielas tvertnēm, Gatauļļins katastrofā izdzīvoja. Viņš tika arestēts un ieslodzīts karagūstekņu nometnē. No tās viņš izbēga un, pārejot frontes līniju, atgriezās Sarkanās armijas sastāvā. Kā kājnieks karoja Polijā un Vācijā. Pēc kara tika ieslodzīts filtrācijas nometnē, tomēr atbrīvots un 1948. gadā viņam tika piešķirti medaļa "Zelta Zvaigzne" un Ļeņina ordenis. 1955. gadā atvaļināts no dienesta, strādāja rūpnīcā Permā.
