Родился 13 сентября в Одессе.

По образованию инженер электросвязи, отучился в электротехническом институте связи имени А.С. Попова (сейчас Одесская национальная академия связи), окончил аспирантуру. Работал в проектном институте электросвязи.

В 90-х начал работать организатором мероприятий, организовывать гастроли звезд в разных городах России.

В Ульяновск впервые приехал в 1993 году. «Город показался очень серым, к моему великому удивлению продукты продавали по талонам — в Одессе в то время было изобилие. Я приехал на гастроли с антрепризой театра на Таганке, постановкой по пьесе Людмилы Петрушевской «Все будет хорошо, как вы хотели». Билеты разлетелись мгновенно. Я понял, что Ульяновск — театральный город, город глубокой культуры», - вспоминал Мельниченко.

1 декабря 2021 года возглавил ЦНК «Губернаторский»: «Я знаю это объект с 1993 года, последние десять лет отвечал здесь за маркетинг. Прежние директора внесли свою большую лепту в развитие Дворца. Но иногда действительно нужна «мужская рука». Я максималист и педант, моя основная задача — создать комфортные условия для работы сотрудников, коллективов и зрителей. Уже вижу результат, улыбки, ушла нервозность, которая была здесь последнее время».

В апреле 2023 года сменил на посту директора ОГАУК «Ленинский мемориал» Лидию Ларину.