В апреле 1990 года избран Вторым секретарём Севастопольского городского комитета Компартии Украины, в июле того же года, в результате выборов на альтернативной основе (кроме него, в списки был внесён секретарь парткома объединения “Морской завод имени С. Орджоникидзе” Н.И. Солдатов, который получил 19 голосов вместо 40 у Пархоменко) — Первым секретарём. Входил в делегацию Компартии Украины на XXVIII съезде КПСС