Prime Minister Olzhas Bektenov has cast his ballot in Kazakhstan's first Qurultay elections under the country's new constitutional system.