Соответствующий приказ о назначении на должность 58-летнего уроженца Буинского района издал Генеральный прокурор РФ. Гайнуллин окончил Ульяновский филиал Московского юридического института, а спустя год начал трудовую деятельность. Он работал помощником прокурора Кайбицкого района и заместителем главы надзорного ведомства в Буинском районе.
В 2001 году он возглавил городскую прокуратуру. В течение десяти лет с 2012 года Гайнуллин руководил ведомством в Тетюшском района. Он пришел на место Айрата Низамиева, который возглавил Татарскую природоохранную межрайонную прокуратуру.