Родился 16 сентября 1986 года в селе Лямбирь Лямбирского района Республики Мордовия.
Трудовую деятельность начал в 2006 году. В 2008 году окончил Мордовский государственный университет по специальности «Экономика и управление на предприятии».
С апреля 2014 года по апрель 2018 года работал в Республиканском фонде капитального ремонта многоквартирных домов в Саранске.
С 2018 по 2021 год работал в строительной отрасли Республики Мордовия.
С ноября 2021 года по март 2024 года работал в Фонде модернизации жилищно-коммунального комплекса Ульяновской области. Занимал должности ведущего инженера, заместителя директора по инженерно-техническим вопросам. С марта 2022 года был назначен директором Фонда.
В марте 2024 года был назначен министром ЖКХ и строительства Ульяновской области.
Хайрудинов рассказал, что на посту министра продолжит уделять Фонду непосредственное внимание: «В течение двух лет обязуемся покрыть задолженность по спецсчетам и выйти на финансовую устойчивость. К слову, когда я пришел, показатель был лишь 40%, сегодня превышает 85%».
