Педагогическую деятельность начал в 1895 году учителем. Преподавал в аульных и волостных училищах Актюбинска, Кустанайского и Каркаралинского уездов. В 1905 году активно включился в политическую деятельность и стал одним из авторов «Каркаралинской петиции», в которой декларировались требования прекратить экспроприацию земли у казахов, приостановить поток переселенцев, учредить народные земства. В 1907 году он был впервые заключён в тюрьму за критику царской администрации, а в 1909 году Байтурсынов был вторично заключён на 8 месяцев без суда в семипалатинскую тюрьму.
