Ранее Криулькин работал в Новокузнецке. Сергей Криулькин, имеющий высшее образование в сферах муниципального управления, строительства и экономики, ранее возглавлял «Дирекцию ЖКХ» Новокузнецка. Он также занимал пост заместителя главы Новокузнецкого района и директора Новокузнецкого городского фонда «Жилищное строительство».
Отметим, что действующий глава Междуреченска Павел Камбалин также имеет опыт работы в администрации Новокузнецка, где занимал должности заместителя главы города и руководителя аппарата администрации.