После окончания университета с сентября 1990 по август 1991 гг. работал по распределению в Киевском инженерно-строительном институте преподавателем русского языка иностранным студентам. Был назначен заведующим отделом по работе с иностранцами (должность, предполагавшая принадлежность к КГБ). Был членом КПСС до 1991 года. После окончания Института им. Андропова КГБ СССР, с января 1992 по май 1994 г. — заместитель директора по экономике, маркетингу и менеджменту ООО «Качество» в Запорожье.
С 1994 по 1997 г. — второй, первый секретарь консульского отдела посольства Украины в Финляндии, по совместительству в Дании и Норвегии. После авиакатастрофы в августе 1996 г. на архипелаге Шпицберген, в которой погибли свыше 140 украинских и русских горняков, Наливайченко участвовал от украинской стороны в расследовании и преодолении последствий катастрофы на этапе идентификации тел погибших.
В 1997—2001 гг. работал первым секретарем, советником, заместителем начальника консульского управления МИД Украины.
В июле — августе 1998 года — первый секретарь, завотделом консульского обеспечения интересов физических и юридических лиц консульского управления Департамента консульской службы МИД Украины. 2000—2001 гг. — советник, завотделом, заместитель начальника консульского управления Департамента консульской службы МИД Украины.
В 2001—2002 гг. — генеральный консул посольства Украины в США.
Во время событий 11 сентября 2001 года (подрыв башен-близнецов в Нью-Йорке террористами) координировал усилия посольства по защите семей украинских дипломатов в Вашингтоне, Нью-Йорке и других городах. Организовывал предоставление помощи гражданам Украины, находившимся в то время в США.
С 2003 по 2004 г. — директор департамента консульской службы МИД Украины.
С 3 февраля 2004 по 2005 г. — заместитель министра иностранных дел Украины. Председатель делегации Украины на переговорах с Еврокомиссией об упрощении визового режима. За время его работы было подписано соглашение с ЕС об упрощении визового режима и соглашение с США, которое предусматривало, в частности, введение 5-летних американских виз для граждан Украины. Участвовал в обеспечении работы международных наблюдателей на президентских выборах 2004 года.
С 30 декабря 2005 по 29 мая 2006 г. занимал пост чрезвычайного и полномочного посла Украины в республике Беларусь.
29 мая 2006 г. указом президента Ющенко был назначен первым заместителем председателя СБУ и руководителем Антитеррористического центра при СБУ. Курировал работу информационно-аналитического управления, а также связи с зарубежными государствами.
С декабря 2006 — до 6 марта 2007 г. — и.о. главы СБУ, с 6 марта 2007 по 11 марта 2010 г. — глава СБУ. После избрания в начале 2010 года президентом Украины Януковича Наливайченко 11 марта 2010 года был уволен с поста главы СБУ.
1 августа 2012 года вступил в политическую партию УДАР Виталия Кличко.
В октябре 2012 года был избран в ВРУ по избирательному списку партии УДАР (№ 3 в списке кандидатов). Первый заместитель председателя комитета ВРУ по иностранным делам. С декабря 2012 по февраль 2014 гг. — член постоянной делегации ВРУ в парламентской ассамблее ОБСЕ.
24 февраля 2014 года Наливайченко был вновь назначен председателем СБУ (указом и.о. президента Украины и главы ВРУ Турчинова). В июне 2014 года указом президента Порошенко введен в новый состав СНБО Украины.
Петренко Павел Дмитриевич, министр юстиции Украины
Родился 17 июля 1979 г. в Черновцах, УССР.
В 2001 году с отличием окончил Черновицкий национальный университет им. Федьковича, специальность — «правоведение». В 2004 году окончил Украинскую академию внешней торговли при Министерстве экономики Украины, специальность — «менеджмент внешнеэкономической деятельности». В 2014 году получил ученую степень кандидата юридических наук.
В 2001 г. — главный юрисконсульт ОАО «Государственный Ощадный банк Украины» (Киев).
В 2001—2005 гг. — работал на руководящих должностях в департаменте правового обеспечения ОАО «Ощадный банк Украины» (Киев).
С 2006 по 2010 г. занимался частной адвокатской практикой.
С ноября 2010 по декабрь 2012 г. — депутат Киевского областного Совета, член постоянной комиссии по вопросам законности, правопорядка и борьбы с коррупцией.
С 2009 по 2013 г. был членом общественной организации и политической партии «Фронт перемен», входил в бюро партии и руководил юридическим департаментом.
28 октября 2012 года избран народным депутатом ВРУ VII созыва по списку ОП — «Батькивщины». На выборах был руководителем юридического департамента «Батькивщины». С 12 декабря 2012 по 2014 г. — народный депутат ВРУ VII созыва, член фракции партии Всеукраинское объединение (ВО) «Батькивщина», секретарь Комитета ВРУ по вопросам верховенства права и правосудия.
15 июня 2013 г., после объединения ФП и ВО «Батькивщина», был избран одним из заместителей председателя партии «Батькивщины» Тимошенко.
С 27 февраля 2014 года — министр юстиции в правительстве Яценюка.