Константин Костюченко родился в мае 1950 года в Москве. Уже в 5 лет будущий художник стал увлекаться научной фантастикой и историей, тем самым вызвал большое удивление со стороны учителей, которые стали называть его «уникум».
Позже семья Костюченко переехала в Будапешт. Константин учился в школе при Посольстве СССР в Венгрии и жил в Будапеште с родителями, где они тогда работали. Там же в Будапеште он учился в молодёжной секции Академии художеств на факультете сценографии. После окончания школы уехал в Москву в Архитектурный институт, но поступил в институт кинематографии на режиссёрско-актёрский факультет. Служил в рядах Вооружённых сил и после срочной службы оказался в Одессе. Начал работать на Одесской киностудии, перепробовал все творческие профессии. Всё это время Константин Костюченко не оставлял занятий изобразительным искусством и участвовал во всех «квартирных» (подпольных тогда) выставках в Одессе. Принимал непосредственное участие в организации кинофестивалей «Одесская альтернатива» и «Золотой Дюк» в конце 80-х годов. Сейчас Костюченко относится к одесским модернистам.
На выставке будут представлены работы художника за последние 7 лет.