Родился 11 февраля 1978 года в посёлке Вороново Подольского района Московской области. Детство Батрутдинова прошло в городе Балтийске Калининградской области. Отец — Тахир Хусаинович, инженер; мать — Наталья Евгеньевна, экономист.
В шесть лет пошёл в Вороновскую общеобразовательную школу. После школы поступил в Санкт-Петербургский государственный университет экономики и финансов на факультет экономики труда и управления персоналом, который окончил в 2000 году. После окончания университета был призван на год на срочную службу в войска связи.