Мелехову назначили исполняющей обязанности министра в ноябре прошлого года. Она сменила на этом посту Шамиля Биктаева, который временно возглавил ведомство после ухода Дмитрия Матвеева. Сейчас Матвеев возглавляет Минздрав Подмосковья.
До назначения Оксана Мелехова работала в должности заместителя министра здравоохранения Пермского края и главврачом пермской поликлиники №2. Предположение о том, что именно она займет пост министра здравоохранения после ухода Матвеева, высказывалось еще в октябре прошлого года.