Народився 6 березня 1972 року в с. Побережка Богуславського району Київської області.
У 1994 році закінчив Уманський державний педагогічний інститут за спеціальністю вчитель трудового навчання.
Педагогічну діяльність розпочав у 1991 році в Зарічанській загальноосвітній школі вчителем трудового навчання. З 2007 року методист районного методичного кабінету.
Педагог досяг визначних успіхів в організації та вдосконаленні навчальної, виховної, науково-методичної та науково-дослідної роботи. Ним впроваджено застосування мультимедійних комп’ютерних технологій для інтенсифікації вивчення трудового навчання в змішаних класах.
Вихованці О.М. Пархоменка неодноразово ставали переможцями районних і обласних олімпіад з трудового навчання. Своїм передовим досвідом педагог ділиться з колегами. Користується заслуженим авторитетом серед педагогічної громадськості школи, району, громадськості села та учнівського колективу. Відзначається високою культурою в стосунках з колегами та учнями.
Двічі переможець районних і обласних конкурсів «Учитель року», переможець Всеукраїнського конкурсу «Учитель року» у номінації «Трудове навчання» (2007).
Спеціаліст вищої кваліфікаційної категорії, учитель-методист. Заслужений вчитель України (2007).
Автор посібників з трудового навчання, зокрема:
• «Розвиток пам’яті, уяви і мислення на уроках трудового навчання»;
• «Технічна творчість, як форма розвитку творчих здібностей дітей».