Родился 14 августа 1923 года в с. Малаховке Озинского района Саратовской области.  Первоначальное образование получил в семилетней школе. В 1944 году окончил Оренбургское военное авиационное училище.

С июня 1944 года до победы над Германией в Великой Отечественной войне сражался с немецко-фашистскими захватчиками в составе 16-й воздушной армии на 1-м Белорусском фронте. За боевые отличия награжден двумя орденами Красного Знамени (1944, 1945), орденами Отечественной войны 2-й степей (1945), Красной Звезды (1944), медалями "За взятие Берлина", "За освобождение Варшавы" и двумя другими медалями.

Звание Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" Константину Яковлевичу Малину присвоено 15 мая 1946 года за 106 успешных бомбардировочно-штурмовых ударов по врагу и проявленные при этом доблесть и мужество.

В 1947 году лейтенант К.Я. Малин по состоянию здоровья был уволен из рядов Советской Армии. В 1957 году, окончив двухгодичные курсы, получил диплом товароведа. Проживал в г. Уральске, работал контролером-инспектором.