Воспитанник алматинского футбола. Профессиональную карьеру начал в «ЦСКА-Кайрат». Затем подписал контракт в с «Иртышом» из Павлодара. Позже был «Кайрат» и «Тобол». В Костанае Кайрат стал Обладателем Кубка Казахстана. По его словам сезон 2007 стал одним из лучших в его карьере. После ухода Дмитрия Огая Нурдаулетов решил покинуть клуб.
В сезоне 2010 подписал контракт с родным «Кайратом». Из-за большой задолженности перешёл в «Локомотив (Астана)».
В сборной Казахстана дебютировал 6 июня 2003 года в игре со сборной Польши. Выступал при тренере Арно Пайперсе в отборочном цикле Евро-2008. 8 сентября 2007 года забил свой первый гол за сборную в товарищеском матче против команды Таджикистана. Когда сборную возглавил немецкий специалист Бернд Шторк Нурдаулетов перестал вызываться в главную команду страны. Но после того как он был уволен, аналитики и ФФК вернули Кайрата в национальную сборную Казахстана.
После долгого отсутствия в сборной, Нурдаулетов вышел на замену 9 февраля 2011 года в матче со сборной Белоруссии. При Мирославе Беранике Кайрат все чаще стал выходить и играть на поле, он стал капитаном команды. Нурдаулетов забил с пенальти в выездной игре против сборной Бельгии.
Нурдаулетов может сыграть защитника и полузащитника. Известен хорошей игрой на втором этаже.
Родился в Алма-Ате. До шести лет жил в колхозе у бабушке. Отец — сантехник, мать — фармацевт. Школу закончил на «отлично».
Нурдаулетов женат. Жену зовут — Динара.