Историк Костомаров так напишет об этом: "Украинцев, по наказу своего государя, ходатайствовал о преимуществах православных греков, относительно святых мест. Это был первый шаг к тому заступничеству за турецких христиан, которое потом так часто повторялось в русской истории и служило поводом к столкновениям с Турцией. На этот раз турки отклонили вмешательство России, объяснивши, что вопрос этот относится к внутренним делам, до которых нет чужим дела, но дозволили русским богомольцам посещать священные места".
Результаты усилий Украинцева превзошли все самые радужные надежды Москвы: Россия сохранила за собой основные завоевания, в первую очередь Азов, и право иметь там собственный военный флот. Не дожидаясь окончательного подписания итоговых документов, думный дьяк отправил в Москву с долгожданным известием одного из дворян посольской свиты. По получении депеши в России немедленно начались приготовления к осеннему походу на шведскую крепость Нарву - страна стояла накануне начала Северной войны, ставшей своего рода рубежом во внешней политике петровской эпохи. Вклад в нее думного дьяка Украинцева невозможно переоценить.
Заключением мирного договора с Турцией миссия не ограничилась. В это время в Константинополе проживал один из самых замечательных лидеров греческой церкви, патриарх Иерусалимский Досифей, верный друг России на Балканах, поддерживавший обширную переписку с Москвой. Ранее, в 1687 г., Досифей был вынужден бежать из Иерусалима: католическое духовенство при поддержке турецкой администрации захватило принадлежавшие православным святые места, лишив греков их исконных святынь. Украинцев неоднократно в неофициальной обстановке встречался с изгнанником. В итоге думный дьяк подал "на салтаново имя" личное ходатайство с просьбой восстановить права греческой церкви и дать возможность Досифею вернуться к своей пастве. В 1701 г. по инициативе думного дьяка с подобной же просьбой к константинопольскому двору обратился и Петр I.
В благодарность за усилия и в знак заслуг Украинцева перед греческой церковью думный дьяк получил в подарок от патриарха Досифея драгоценную православную святыню - мощи преп. Марии Египетской. По возвращении в Москву помешенные в специально изготовленную для них серебряную шкатулку мощи до 1707 г. хранились в доме Украинцева, пока не были даны вкладом в храм Московского Сретенского монастыря. Ныне шкатулка-мощевик находится в коллекциях Государственного Исторического музея. В следующем, 1708 г. Украинцева ждала последняя в его жизни посольская миссия - в Венгрию для налаживания отношений с князем Ракоци. Похоже, дипломат был серьезно болен, но заменить его было некем. Там, вдали от родины, думный дьяк скончался в Эгере, где и был погребен.
Петр I
В период 1695-1699 гг. единого главы внешнеполитического ведомства как такового не существовало. Работой Посольского приказа с 1689 г. в качестве и.о., а в 1697-1699 гг. – в качестве начальника руководил Е.И.Украинцев, вторым начальником в отсутствие царя в России становился боярин Лев Кириллович Нарышкин (он же во время отсутствия Ф.А.Головина управлял Посольским приказом и Коллегией с 1702 г. до своей смерти в 1705 г.). С апреля 1699 г. до февраля 1700 г. управляющим посольскими делами и последним администратором Посольского приказа был Федор Алексеевич Головин. Однако фактически в эти годы Петр I, как некогда князья до XIV в., взял непосредственно в свои руки общее руководство внешней политикой, ее координацию. Его помощниками в этом были:
- Ф.Я.Лефорт (по западноевропейским делам, по переписке и переводу с западноевропейских языков);
- Ф.А.Головин (общие, административные, финансовые, хозяйственные и протокольные вопросы);
- П.И.Возницын (Ближний Восток, Турция, Балканы, Польша, Прибалтика – соседи).
"Великое посольство" 1697 г. было в истории дипломатии очень знаменательным событием. Необычность этого события была, прежде всего, в том, что впервые в Европу отправился русский царь собственной персоной. Официальная часть состояла в "подтверждении дружбы, любви для общих всему христианству дел, к ослаблению врагов Господних, салтана Турецкого, хана крымского и других бусурманских орд". Но это было лишь официальное назначение "великого посольства". Сам Петр I, как отмечает доктор философских наук Константин Долгов, указывал на три цели:
1) увидеть политическую жизнь в Европе;
2) найти союзников;
3) изучить морское дело.