Родился 6.11.1947 в городе Иман, ныне Дальнереченск Приморского края, в семье рабочего. Татарин. Член КПСС с 1970. В 1966 окончил 11 классов в городе Саки Крымской области, в этом же году призван в Советскую Армию.

В 1970 окончил Высшее военно-авиационное училище летчиков.

Майору Гайнутдинову за мужество и героизм, проявленные при оказании интернациональной помощи ДРА, 28.4.80 присвоено звание Героя Советского Союза.

Награжден орденами Ленина, «За службу Родине в ВС СССР» 3 степени, медалями.

Погиб 17.8.1980.

Зачислен навечно в списки воинской части.