После Гражданской войны учился в Военной академии РККА. После окончания академии с августа 1923 года — командир 2-й Туркестанской стрелковой дивизии, одновременно — командующий Хорезмской группой войск Туркестанского фронта. За бои с басмачами награждён Орденом Красного знамени в третий раз. Также был награждён орденом Красного Знамени Хорезмской республики. После образования Советского Союза ордена Красного Знамени республик, вошедших в состав СССР, приравнивались к общесоюзному. Таким образом, Кутяков был награждён четырьмя орденами Красного Знамени и Почётным революционным оружием РВС, также приравненным к ордену.