Родился в 1890 г. Место рождения: Украинская ССР, г. Одесса.
Украинец.
Род деятельности к моменту ареста - "артель им. Петровского в колхозе: бригадир-завхоз-кладовщик".
Был беспартийным.
Последний раз Константин Иванович Паршенко был арестован 26 января 1938 г.
Приговор вынесен Тройкой при УНКВД СССР по Московской обл. 2 февраля 1938 г. Был расстрелян 5 февраля 1938 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 25 января 1990 г. за отсутствием состава преступления.