А.С. Батюк родился 29 сентября 1988 года в городе Тирасполь Молдавской Советской Социалистической Республике.
В 2011 году окончил ГОУ ВПО «Московский автомобильно-дорожный государственный университет (МАДИ)» и получил высшее специальное образование по направлению экономика и управление на предприятии.
В 2016 году получил степень бакалавра, окончив ФГБОУ ВО «Московский государственный юридический университет имени О.Е. Кутафина (МГЮА)».
В 2017 году работал на должности заведующего отделом стратегического, перспективного планирования и мониторинга расходов Управления экономики и финансов Министерства транспорта Республики Крым.
С сентября 2017 года назначен начальником Управления контроля качества дорожно-строительных работ федерального автономного учреждения «Российский дорожный научно-исследовательский институт».
С 2019 по 2021 занимал должность заместителя начальника отдела экспертизы сметной стоимости Службы методологии, ценообразования и мониторинга цен на строительные ресурсы Дирекции по комплексной реконструкции железных дорог и строительству объектов железнодорожного транспорта – филиала ОАО «Российские железные дороги».
С 2021 по 2022 занимал должность главного консультанта, советника отдела транспортного строительства Департамента строительства Правительства Российской Федерации.
В 2022 году назначен на должность референта Департамента государственной политики в области железнодорожного транспорта Министерства транспорта Российской Федерации.