Место рождения, образование. Родился в Запорожье. С отличием окончил Киевский национальный университет им.Т.Шевченко, образование (как утверждают некоторые источники) - филологическое.

Дипломатическая карьера. Данные о том, чем занимался В.Наливайченко в начале 1990-х, в его автобиографии почему-то отсутствуют. По крайней мере, как сообщала газета "Сегодня" со ссылкой на источники в СБУ, в 1994-м он был сотрудником запорожского частного предприятия "Качество".

Большая же часть карьеры В.Наливайченко связана с работой дипломатом, на которой он дослужился до ранга Чрезвычайного и Полномочного Посланника первого класса. В 1994-1997 гг. работал вторым, первым секретарем Посольства Украины в Финляндии, по совместительству - в Дании и Норвегии. Затем до мая 2001-го - первым секретарем, советником, заведующим отделом, заместителем начальника Консульского управления МИД Украины. Следующие два года - Генеральным консулом Посольства Украины в США. С ноября 2003-го по февраль 2004-го - директором Департамента консульской службы МИД Украины. Очередной этап (до февраля 2006-го) - пост заместителя Министра иностранных дел Украины.

Еще будучи на посту замминистра, 30 декабря 2005 года, В.Наливайченко Указом Президента Виктора Ющенко был назначен Чрезвычайным и Полномочным Послом Украины в Республике Беларусь. Верительные грамоты Президенту Беларуси Александру Лукашенко вручил 13 марта 2006 года.