Василий Мельниченко родился на Украине в 1954 году. Вырос в селе, окончил сельскую школу. Поступил в Уманскую сельскохозяйственную академию. В 1987 году переехал на Урал. На Урале занялся изготовлением мраморных надгробий. Через два года возглавил совхоз. В 1995 году предприятие победило на всероссийском конкурсе проектов социально-экономического развития сельских территорий, на тот момент в селе проживало 260 человек. Но уже в 1998 году поселение сожгли местные казаки, которым, как утверждает бизнесмен, он отказался платить.
В 1999 году Мельниченко начал борьбу с рейдерством и создал бесплатную юридическую консультацию для граждан Камышловского района Свердловской области. Тогда же он начал работать в газете «Территория народной власти». Как журналист Василий Мельниченко стал лауреатом премии имени Сахарова и премии имени Артема Боровика, победил на всероссийском конкурсе журналистов, пишущих антикоррупционные материалы. После обращений и публикаций о рейдерстве и коррупции в регионе он неоднократно подвергался избиениям и незаконным задержаниям.
В 2008 году Мельниченко стал председателем СПК «Галкинский». С января 2013 года в селе Галкинское при поддержке Комитета гражданских инициатив Алексея Кудрина реализуется собственный проект фермера «Новое село — новая цивилизация». Цель проекта — создание сельской многопрофильной экономики и развитие предприятий, способных наполнить местные муниципальные бюджеты.
В 2013 году стал сопредседателем Общественного движения народов российской земли «Федеральный сельсовет»