В 1931г. пошел в Коммунаровскую школу. В 1937г. закончил 6 классов. До войны работал в колхозе имени БВО трактористом. Во время Великой Отечественной войны воевал в партизанском отряде имени Щорса (с 15.10.1942 по 24 04.1944). Отряд действовал на территории Брестской обл. В этом отряде Константин Яковлевич был стрелком. С 24 апреля 1944г. проходил службу стрелком в 222 запасном стрелковом полку. Затем служил в 4297 стрелковом полку. После ранения с марта по апрель 1945г. был курсантом 44 артиллерийского полка. Получил звание ефрейтор. Дальнейшую службу проходил в 598 стр. полку командиром расчёта. С декабря 1946 по март 1947гг. служил в 128 стрелковой бригаде старшим командиром. На основании Указа Верховного Совета СССР от 04.02.1947г. был демобилизован. О Михаленя Константине Яковлевиче, как о разведчике, можно прочитать в книге Константина Воробьёва «Будь героем сын». Дата смерти отсутствует.