I 1905 meldte Bukeikhanov seg inn i Kadettpartiet (Det konstitusjonelt-demokratiske parti) og han prøvde samme år å danne et demokratisk parti for kasakhene, men dette forsøket mislyktes. Etter dette forsøket ble han arrestert og fikk forbud mot å oppholde seg på steppene. Han dro til Samara lenger vest i Russland hvor han i 1906 ble innvalgt i Statsdumaen for Kadettpartiet. I 1908 ble han igjen arrestert og sendt til Samara hvor han oppholdt seg til 1917.