Oleh Kostromitin (born 16 June 1972) is a Ukrainian speed skater. He competed at the 1994 Winter Olympics and the 1998 Winter Olympics.