Родился 8 июня 1966 года в Запорожье в рабочей семье, отец — рабочий, мать — медсестра.
По окончании средней школы с золотой медалью поступил в Харьковский университет на филологический факультет по специальности «Русский как иностранный», отучился один год и был призван в армию, служил в воинской части «Десна» в Черниговской области. После окончания срочной службы перевелся на филологический факультет Киевского государственного университета имени Т. Г. Шевченко, который окончил в 1990 году с отличием по специальности — преподаватель и референт-переводчик. Свободно владеет украинским, русским, английским и финским языками.
После окончания университета с красным дипломом, с сентября 1990 по август 1991 года работал по распределению в Киевском инженерно-строительном институте преподавателем русского языка иностранным студентам. Он был назначен заведующим отдела по работе с иностранцами.[4]
Затем ему была предложена учёба в Институте разведки имени Андропова КГБ СССР, где Наливайченко получил второе высшее образование[4]
С января 1992 по май 1994 года — заместитель директора по экономике, маркетингу и менеджменту ООО «Качество» в Запорожье.
Непонятно, получил-не получил.
Но важно, что он изначально готовился преподавать рус.яз иностранцам, поэтому кагбе КГБ можно не брать во внимание, если был такой специальный факультет даже.
Ну и к тому же ....он всегда был нашим агентом в структурах будущего в то время прошлого ссср...