Бывший военный моряк российского Черноморского флота. Был задержан в Севастополе в ноябре 2016 года менее чем через три недели после задержания трех граждан Украины – Дмитрия Штыбликова, Алексея Бессарабова и Владимира Дудки, ставших фигурантами «дела севастопольских диверсантов». Пархоменко с самого начала отрицал свою причастность к преступлению. В августе 2018 года, находясь в СИЗО «Лефортово», он объявлял голодовку, из-за давления следствия на его семью. В суде дело слушалось в закрытом режиме. На заседании Пархоменко виновным себя в государственной измене не признал. 11 декабря 2018 года Северо-Кавказский окружной военный суд вынес приговор.