В 1996 году окончил Каменец-Подольский государственный педагогический институт им.В.П.Затонского, учитель истории;
В 2004 году окончил Каменец-Подольский государственный аграрно-технический университет, «учет и аудит», экономист по бухгалтерскому учету.
1990 - 1996 гг. - Каменец-Подольский откормочный совхоз "Подолье", заготовитель.
1996 - 1999 гг. - ООО "ДК", заместитель директора.
1999 - 2002 гг. - ООО "Аметист", заместитель директора .
2002 - 2005 гг. - Каменец-Подольский сахарный завод, заместитель председателя правления.
2005 - 2009 гг. - ООО "Аметист"., заместитель директора .
С 2005 г. - занимается предпринимательской деятельностью.
С 2007 года - глава Каменец-Подольской городской организации Партии регионов.
С ноября 2012 года народный депутат Верховной Рады Украины VII созыва, избран по избирательному округу №193.
19 декабря 2013 года вышел из фракции Партии регионов.
На парламентских выборах 2014 года прошел в Раду самовыдвиженцем по одномандатному избирательному округу №193 (Хмельницкая область), набрав 33.70% голосов избирателей. Нынешний созыв станет для Мельниченко вторым.