Konstantin Kostenko is a Soviet sprint canoer who competed in the late 1960s. He won three medals in the K-2 10000 m event at the ICF Canoe Sprint World Championships with two golds (1970, 1971) and a bronze (1974).