Имя Костенко мало известно, между тем его творческое наследие занимает в истории гравюры значительное место. Костенко принадлежит к тем замечательным русским граверам, которые вошли в советское изобразительное искусство как живые носители высоких традиций гравюры и своей деятельностью во многом определили пути ее развития в советский период. Начало ХХ века — особенно значительный период в истории русской гравюры. Если в последние десятилетия девятнадцатого века наблюдался упадок гравюры—сведение роли ее к репродуцированию картин и рисунков, то начало двадцатого века стало временем возрождения и дальнейшего развития гравюры как самостоятельного вида искусства. Именно в это время она становится в один ряд с произведениями живописи и скульптуры. Помимо широко применявшихся в эти годы офорта, сухой иглы, резцовой гравюры, гравюры на дереве и литографии, появляется и новый вид гравирования — линогравюра (гравюра на линолеуме). Возникшая как разновидность гравюры на дереве, линогравюра, в связи со спецификой самого материала, обособилась в самостоятельную область гравировального искусства. Мягкость и пластичность линий и плоскостей, простота обработки печатной формы позволяли решать в этой технике сложные живописные задачи. В числе первых крупных русских линограверов — В. Фалилеева, Н. А. Шевердяева и И. Н. Павлова, заложивших основы развития линогравюры в России, должен быть назван и К. Е. Костенко—художник своеобразного дарования и творческого темперамента.

* по материалам вступительной статьи к каталогу выставки произведений К.Е. Костенко, ГРМ, 1959 г.