Ранее Пархоменко был замруководителя Росздравнадзора. Он занимал эту должность с апреля 2013 года. Пархоменко является доктором фармацевтических наук. В 1984 году он окончил первый Московский медицинский институт им. И.М.Сеченова, а в 2004 году — Российскую академию государственной службы при президенте России, где изучал государственное и муниципальное управление.

Источники РБК сообщали, что руководителем Росздравнадзора станет экс-министр здравоохранения Вероника Скворцова, однако ее назначили главой Федерального медико-биологического агентства (ФМБА). Ранее, с 2004 года руководителем ФМБА был Владимир Уйба, но премьер Мишустин назначил его заместителем министра здравоохранения РФ.

Два источника РБК, близких к правительству, и источник в Минздраве заявляли, что Скворцова не войдет в состав нового правительства. Кандидатом на пост главы Минздрава источники РБК назвали руководителя Федеральной службы по надзору в сфере здравоохранения (Росздравнадзор) Михаила Мурашко. Также в число кандидатов входил Владимир Уйба. В итоге должность министра здравоохранения занял Мурашко.

И Мурашко, и Уйба — выходцы со Среднего Урала, оба окончили Свердловский мединститут. Владимиру Уйбе 61 год. Уроженец Омска после окончания мединститута начинал терапевтом в городской больнице, возглавлял профилакторий Белоярской АЭС в Заречном, затем медико-санитарной часть БАЭС. В конце 1990-х переехал на работу в столицу, где занял пост замглавы ФМБА, а затем возглавил федеральное агентство.