Родился в Кемерове в 1975 году. В 1997 году окончил Кузбасский государственный технический университет имени Т. Ф. Горбачева (КузГТУ) по специальности «Экономика и управление на предприятии».
В 2003 году пришел на работу в администрацию Кемерова — сначала стал главой управления промышленности и потребительского рынка, после этого стал замглавы администрации по городскому развитию. В 2010 году был избран главой Кемеровского муниципального района. В 2015 году получил должность заместителя губернатора по агропромышленному комплексу, природным ресурсам и экологии.
После ухода Валерия Ермакова с должности мэра Кемерова в 2016 году Середюк был назначен исполняющим обязанности мэра. Осенью того же года официально избрался на этот пост (тогда в Кемерове еще сохранялись прямые выборы, кандидат шел на них от «Единой России»). В 2021 году горсовет Кемерова назначил Середюка мэром на второй срок (к тому времени прямые выборы уже были отменены).
Спустя год, в сентябре 2022 года, перешел в правительство Кемеровской области, где получил должность первого заместителя губернатора — председателя правительства Кемеровской области.