Народився 4 листопада 1913 р. в с. Верблюжка Ново-Празького р-ну Кіровоградської обл., УРСР (нині Кропивницький р-н Кіровоградської обл., Україна). У 1935 р. був призваний на військову службу Криворізьким ГВК.
Служив у приймальні Головного управління кадрів Народного комісаріату оборони СРСР (ГУК НКО). Отримав військове звання підполковника.
Закінчив службу в березні 1962 р.
Інших відомостей про бойовий шлях, подальшу долю, місце проживання та дату смерті К. Зеленського наразі немає.
Нагороди:
орден Червоного Прапора (30.12.1956)
орден Червоної Зірки (17.05.1951)
медаль «За бойові заслуги» (06.11.1945)