Родился 18.09.1924 г. в селе Кочубеевском ныне Кочубеевского района Ставропольского края в семье крестьянина. Русский. Член ВКП(б) с 1949 г. Образование начальное. Работал трактористом. Призван Либкнехтовским РВК. В Красной Армии с июня 1942 г. В действующей армии с июня 1942 г. Командир орудия 667-го стрелкового полка (218-я стрелковая дивизия, 6-я армия, 1-й Украинский фронт) старший сержант Гайнулин в феврале 1945 г. в боях за город Бреслау (Вроцлав, ПНР), выкатив орудие на открытую огневую позицию, уничтожил зенитную пушку и несколько пулемётных точек противника, чем обеспечил атаку подразделения и захват важного рубежа. С февраля по апрель 1945 г. огнём своего орудия уничтожил 4 орудия врага, большое число гитлеровцев.
Из наградного листа: «Командир орудия старший сержант Гайнулин, участвуя в боях против немецко-фашистских захватчиков, показал образец смелости, стойкости и отваги. Командир орудия 667-го стрелкового полка (218-я стрелковая дивизия, 6-я армия, 1-й Украинский фронт) старший сержант Гайнулин в феврале 1945 г. в боях за город Бреслау (Вроцлав, ПНР) со своей кочующей пушкой батареи 45 мм пушек уничтожал огневые средства противника, чем давал возможность пехоте продвигаться вперёд. При подходе к населённому пункту Цвейброд наша пехота натолкнулась на сильный пулемётно-миномётный огонь и огонь малокалиберной зенитной пушки; продвигаться вперёд было нельзя, тогда тов. Гайнулин, выдвинувшись со своей пушкой, двумя меткими выстрелами уничтожил зенитную пушку противника, после чего перенёс огонь по пулемётно-миномётным точкам противника, подавляя и уничтожая их, обеспечил успех атаки нашей пехоты и захват села Цвейброд.
В ожесточённых боях с февраля по апрель 1945 г. тов. Гайнулин лично из своей пушки уничтожил: орудий разных систем и калибров – 4, бронеколпаков – 5, станковых пулемётов – 4, ручных пулемётов – 27 и свыше 230 немецких солдат и офицеров. За проявленную самоотверженность в боях с немецкими захватчиками, за умелое ведение огня по фашистам – достоин звания «Герой Советского Союза»». Звание Героя Советского Союза присвоено 27.06.1945 г. После войны вернулся на родину. Окончил курсы механизаторов. Работал бригадиром в колхозе на хуторе Васильевском Кочубеевского района. Награждён орденами Ленина, Красной Звезды, Славы 3 ст., медалями. Умер 03.02.1977 г.
Именем Героя названа улица в селе Кочубеевском Ставропольского края.