Kostyantyn Andriyovych Parkhomenko (; ; born May 25, 1991) is a Ukrainian football player who last played for FC Sakhalin Yuzhno-Sakhalinsk. He also holds Russian citizenship.
He made his Russian National Football League debut for FC Sakhalin Yuzhno-Sakhalinsk on July 6, 2014, in a game against FC Anzhi Makhachkala.
He is a son of Andriy Parkhomenko and nephew of Dmytro Parkhomenko, both footballers.