Согласно указу президента Украины Леонида Кучмы, размещенного на официальном сайте Верховной Рады, новая структура формируется с целью усовершенствования разведки как инструмента формирования политики государства и обеспечения национальных интересов.
Служба внешней разведки Украины (СВРУ) создается на базе департамента разведки, разведывательных подразделений региональных органов Службы безопасности Украины (СБУ) и имеет статус специального государственного органа.
Согласно указу, Служба внешней разведки Украины осуществляет разведывательную деятельность в политической, экономической, военно-технической, научно-технологической, информационной и экологической сферах, принимает участие в борьбе с международной организованной преступностью, терроризмом, обеспечивает безопасность учреждений и граждан Украины за границей и является ответственным исполнителем и координатором программ разведывательной деятельности.
Другим указом Леонид Кучма назначил главой Службы внешней разведки начальника главного управления разведки СБУ Олега Синянского.
Олег Синянский, 1970 года рождения, до назначения на должность руководителя ГУР СБУ работал в администрации президента Украины в должности заместителя руководителя управления государственного протокола и церемониала. Окончил Московкий Военный институт иностранных языков. Владеет английским, арабским и ивритом.