Баянаульский национальный парк, ещё одно место, куда казахстанцам можно съездить в режиме закрытых границ. Находится парк в 200 километрах от города Павлодар. Здесь можно посмотреть на удивительные творения природы скалы Баба-Яга, Голубь, Булка, Лошадиная голова, Каменные перины, пещеры и гроты с наскальными рисунками, водопад и узкие отвесные ущелья, родники а также 4 чистейших озера, расположенные у подножия гор. О скале Баба-Яга (Кемпиртас) есть такая легенда: в ауле жила прекрасная девушка, за которую бились многие джигиты, но она не пожелала никому отдать своё сердце и была очень жестокой. Тогда её решили изгнать из села. Девушка связалась с нечистой силой, ночью она была очень стльна, а днём силы ослабевали и она уходила под землю. И вот по ночам она воровала скакунов. Тогда самые смелые джигиты решили остановить девушку. После жестокой схватки девушка не успела уйти под землю и на поверхности осталась её голова. Если вы посмотрите на скалу с одной стороны то увидите облик