Занимая ответственную государственную должность, он злоупотреблял должностными полномочиями, совершил служебный подлог. В протокол бюджетной комиссии, которую Тулегенов возглавлял, он внес ложные сведения, касающиеся приобретения служебного помещения для акимата Айыртауского района. По договору купли-продажи стоимость четырехкомнатной квартиры составляла 690 тысяч тенге, а фактически она была приобретена за 130 тыс. тенге. Оставшуюся часть средств бывший аким потратил в личных целях, причинив, тем самым, государству ущерб на сумму 560 тысяч тенге.
Айыртауский районный суд приговорил бывшего акима района к пяти с половиной годам лишения свободы с конфискацией имущества.