Первоначальное образование получил в семилетней школе. В 1944 году окончил Оренбургское военное авиационное училище.
С июня 1944 года до конца войны сражался с немецко-фашистскими захватчиками в составе 16-й воздушной армии на 1-м Белорусском фронте.
Всего на счету Малина 9 уничтоженных танков, 119 автомашин, 68 орудий полевой и зенитной артиллерии, 9 минометов, 62 повозки с различными грузами, 14 огневых точек, 4 железнодорожных вагона, 2 склада с боеприпасами и горючим и свыше 700 солдат и офицеров противника.
В 1947 году лейтенант К. Я. Малин по состоянию здоровья был уволен из рядов Советской Армии.