До лав РСЧА призваний у 1937 році. У липні — серпні 1938 року брав участь у боях біля озера Хасан. Особливо кулеметник 32-ї стрілецької дивізії червоноармієць К. М. Ягудін відзначився при відбитті контратак супротивника на сопку Безіменну. Член ВКП(б) з 1940 року.