Казахстанский юрист, государственный деятель и депутат Мажилиса с марта 2024 года.
Родился 3 марта 1991 года в городе Жетысай, Махтааральский район, Южно-Казахстанская область, Казахская ССР.
Он начал свою образовательную подготовку в 2009 году в Гуманитарно-юридическом колледже Казахского гуманитарно-юридического университета, где изучал правоведение. Затем продолжил обучение в Южно-Казахстанском государственном университете имени М. Ауезова, получив диплом по специальности "Юриспруденция" в 2012 году.
В 2014 году Нурсултан Байтилесов поступил в Региональный социально-инновационный университет города Шымкент, где освоил специальность "Экономика и бизнес".
В 2016 году он завершил обучение в том же университете, получив степень магистра юридических наук по специальности "Юриспруденция".
Трудовую деятельность начал в 2009 году, работая ведущим специалистом в Алматинском районном суде Астаны, а затем в 2011 году стал главным специалистом-секретарем судебного заседания в этом же суде.
В период с 2011 по 2013 год он занимал различные должности в Атырауской области, включая судебного пристава и главного специалиста организационно-аналитического отдела Канцелярии Атырауского областного суда.
С 2013 по 2015 годы он был заместителем руководителя Канцелярии Атырауского областного суда, а затем до 2016 года заместителем руководителя Канцелярии Павлодарского областного суда.
В 2016 году продолжил свою карьеру в аппарате Верховного Суда Республики Казахстан, став главным консультантом сектора документооборота отдела организационно-правового обеспечения.
С 2016 по 2018 год руководил Администрацией Военного суда города Астана.
В 2018 году он был заместителем заведующего отделом международных связей и протокола Департамента по обеспечению деятельности судов при Верховном Суде, а затем в том же году возглавил Администрацию судов города Шымкент.
В период с 2020 по 2024 годы занимал должности заместителя и первого заместителя руководителя Департамента по обеспечению деятельности судов при Верховном Суде Республики Казахстан.
В марте 2023 года он был выдвинут кандидатом в депутаты Мажилиса Парламента Республики Казахстан от партии "AMANAT". В марте 2024 года он был избран депутатом Мажилиса, где стал членом Комитета по законодательству и судебно-правовой реформе.