Судейскую карьеру Хайруллин начал в качестве народного судьи Московского народного райсуда Казани. С 1992 года по 2000 год работал в аппарате президента Татарстана в государственно-правовом управлении. Затем вновь вернулся в систему и 8 лет проработал судьей Верховного суда. Он награжден медалью республики «За доблестный труд» и медалью ордена «За заслуги перед Татарстаном».
Председатель ВС Ильгиз Гилазов вручил Хайруллину памятную медаль «150 лет Казанскому окружному суду» и поблагодарил его за годы успешной работы. Начальник аппарата главы республики Асгат Сафаров вручил бывшему зампреду благодарность руководителя Татарстана.