Советский актер кино.
Родился в Краматорске Сталинской (ныне Донецкой) области.
В 1955 году окончил ВГИК (мастерская В. Бибикова и О. Пыжовой).
С 1956 года - актер Киевской киностудии им.А.П. Довженко.
Актер огромного дарования, из тех, что называют "самородками", как комета, промчался по экранам в конце 1950-х годов. Казалось, его ждала блестящая карьера, но все надежды рухнули. Пархоменко стали предлагать небольшие "бандитские" роли.
Скоропостижно скончался в возрасте 44-х лет в Москве. Похоронен на Хованском кладбище.