Окончил горно-металлургический институт (1957).
В 1957—1959 годах — инженер Чирчикского комбината твёрдых сплавов (Узбекистан), в 1959—1961 годах — аспирант Металлургического и горно-обогатительного института АН Казахской ССР, в 1969—1993 годах — заведующий лабораторией Института металлургии и обогащения АН Казахской ССР.Научные исследования связаны с получением двуокиси пигментного титана и сырья, в составе которого имеется титан, усовершенствованием конденсации тетрахлорида титана и очищением его от примесей, получением солей стронция из концентрата целестина. Как говорится в КНЭ, Байтенов был одним из создателей новой технологии комплексного использования сырья, а также являлся одним из тех, кто заложил основы исследований в области хлорной металлургии в Казахстане.