Родился в 1902 г. Место рождения: Польша, Виленская губ., Куренецкая вол., с. Пукени.
Белорус.
Род деятельности к моменту ареста - "завод 'САМ': слесарь гаража".
Был член ВКП(б) с 1927.
Последний раз Константин Яковлевич Куленок был арестован 11 января 1938 г.
Приговор вынесен Комиссией НКВД и Прокуратурой СССР 2 августа 1938 г. Был расстрелян 16 августа 1938 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 13 декaбря 1965 г. за отсутствием состава преступления.