Канстанцін Пракоф’евіч Кутрухін нарадзіўся ў вёсцы Удзельны Шумец Юрынскай воласці Васільсурскага павета Ніжагародскай губерні (зараз вёска Удзельны Юрынскага раёна, Рэспубліка Марый Эл, Расія). Скончыў 5 класаў школы, працаваў у калгасе. З 1937 года да снежня 1940 года на службе ў Чырвонай Арміі. Пасля звальнення вярнуўся працаваць у калгас. Зноў прызваны на службу ў ліпені 1941 года. Удзельнік баявых дзеянняў з красавіка 1942 года. Прымаў удзел у абароне Сталінграда, Беларускай наступальнай аперацыі.