Мельниченко был назначен указом президента России Владимира Путина, в ближайшее время его представят личному составу. Он родился в 1979 году в Краснодарском крае, в 2002 году окончил юридический институт МВД России.
В подразделениях криминальной милиции и подразделениях по борьбе с экономическими преступлениями Краснодарского края Мельниченко проработал более 17 лет. В 2015 году он возглавлял управление уголовного розыска УМВД России по липецкой области.
В должности главы МВД по Карачаево-Черкесии Мельниченко находится с марта 2020 года.