34-летний Токтабаев — выпускник Академии Комитета национальной безопасности, Кокшетауского госуниверситета и Казахского национального технического университета им. Сатпаева. Работал в комитете геологии, национальной горнорудной компании «Таукен-Самрук».
В 2013-2016 годах был директором департамента недропользования министерства по инвестициям и развитию, с января этого года — уполномоченным по этике ведомства.