Практически сразу после похода на Азов, а именно 6 декабря 1696 года, Петр I принял решение, которое, по сути, оказалось судьбоносным для страны. Был объявлен царский указ об отправке Великого посольства (март 1697 — август 1698) в Европу. Всю черновую работу по подготовке фактически выполнил Ф.А. Головин. 10 марта 1697 года Великое посольство в количестве 280 человек выехало из Москвы. Великими послами являлись генерал- адмирал Ф.Я. Лефорт, боярин Ф.А. Головин, думный дьяк П.Б. Возницын. Среди переводчиков выделялся П.П. Шафиров, крещеный еврей из купеческой семьи, принятый на службу в Посольский приказ в 1691 году. В свите посольства находился и царь под именем бомбардира Петра Михайлова. Посольство собиралось посетить Австрию, Англию, Бранденбург, Венецию, Италию, Данию и Голландию. Предприняв в 1697–1698 годы Великое посольство в западные страны, царь стремился найти союзников против Османской империи и крымских татар. Прежде всего, предполагалось привлечь Нидерланды к войне против Турции. Захват двух башен, закрывавших вход с реки Дон в Азовское море, по мнению Петра I, не должен был остаться незамеченным в Европе. Прибыв в Голландию, по описанию А.С. Пушкина, Петр «вышел на берег с веревкою в руках. На другой день оделся он в рабочее платье, в красную байковую куртку и холстинные шаровары и смешался с прочими рабочими. Петр упражнялся с утра до ночи в строении корабельном» и «записался в цех плотников».
10 сентября 1697 года царь Петр писал из Амстердама патриарху Адриану: «Мы… последуя слову Божию, ради приабретения морского пути, дабы, искусясь совершенно, могли возвратяся против врагов имени Иисус Христа победителеми, а християн, тамо будушших, свободителеми, благодатию его быть…» Петр Алексеевич впервые осознал интересы России на Балканах, вытекающие из ее геополитического положения, сообразно своему времени и выразил их в триаде: морские пути, победа над Турцией и освобождение балканских христиан. Петру I было тогда 25 лет.
Российские резиденты просили поддержки в Голландии и немецких княжествах. Ф.А. Головин занимался приглашением иностранных матросов и специалистов на российскую службу. Быстро решить намеченное не удалось. Обострились отношения между Англией и Францией из-за первенства на море. Европа делила колонии, а точнее, европейские монархи готовились к Войне за испанское наследство (1701–1714), В 1668 году, за три года до коронации Карла II, последнего из династии испанских Габсбургов, император Священной Римской империи Леопольд I дал согласие на раздел испанских территорий между Бурбонами и Габсбургами. В 1685 году умер пфальский курфюрст Карл Виттельсбах. Его дочь являлась женой герцога Орлеанского, брата французского короля Людовика XIV. Франция стала претендовать на большую часть Пфальца. Но усиление позиций Франции в центре Европы означало ослабление влияния других европейских государств. Против Франции в 1686 году при инициативе императора Священной Римской империи Леопольда I была образована Аугсбургская лига. Опасаясь нападения турок на восточной границе, Леопольд I был вынужден оттянуть туда больше половины своего войска. Поэтому перед империей встала задача выставить щит от французов на западе. Союз заключили Леопольд I, король Испании Карл II, король Швеции Карл XI, курфюрст Баварии Максимилиан II Эммануил и еще несколько князей. Осенью 1688 года Людовик XIV ввел войска в Пфальц. В 1689 году в Лигу вступили Англия и Голландия. Французская армия одержала ряд крупных побед: при Флерюсе 1 июля 1690 года, у Стенкеркена 3 августа 1692 года, у Нервиндена 29 июля 1693 года. Англичане и голландцы в совместных действиях у мыса Аг (Ла-Хог) 29 мая 1692 года нанесли французскому флоту поражение. Многочисленные вылазки французских и английских колонистов вдоль берегов Канады и Новой Англии не дали больших побед, разве что многочисленные человеческие жертвы. Напротив, война Священной Римской империи с Францией вызвала в княжествах небывалый имперский патриотизм. Многие князья, будучи не все католиками, принимали новую веру. К Габсбургам примкнули Брандербург, Саксония. Императорский престол стал символом национального объединения немецкого народа. В сентябре 1697 года Девятилетняя война Аугсбургской лиги против Франции закончилась подписанием Рейсвейкского мирного договора, по которому Франция отказывалась от большей части территорий, захваченных ею в ходе войны.
В октябре 1692 года у Максимилиапа Эммануила Баварского родился сын Иосиф Фердинанд, который приходился Карлу II внучатым племянником. Леопольду I он был внуком по материнской линии. Мать принца Иосифа, Мария Антуанетта, являлась дочерью австрийского императора от первого брака с младшей дочерью Филиппа IV Испанского, Маргаритой Терезой. В октябре 1698 года Карл II объявил Иосифа Фердинанда наследником. Англия и Франция, подписав Гаагское соглашение, признали испанский трон за Иосифом Фердинандом, который, по мнению правящих короля и императора, выступал фигурой безвольной и неопасной.
В феврале 1699 года принц Иосиф Фердинанд Баварский внезапно умер от оспы. Англия и Франция в 1700 году договорились о передаче трона эрцгерцогу Карлу. Австрия в переговорах не участвовала. Итальянские земли переходили к Франции, а Карлу II доставались остальные территории Испании. 1 ноября 1700 года испанский король Карл II умер. Карл завещал свои владения Филиппу, герцогу Анжуйскому, внуку французского короля Людовика XIV, вошедшему в историю под именем Филиппа V Испанского. 24 ноября Людовик XIV объявил Филиппа Анжуйского королем Испании. Австрийцы возмущались. Французские Бурбоны и австрийские Габсбурги имели равные права. Леопольд I тоже претендовал на испанские земли, которые включали саму Испанию, Бельгию и Люксембург, владения в Италии, Америке. Еще в 1559 году вся Италия перешла к Испании по договору, заключенному в Като-Камбрези между Францией и Испанией. Итальянские территории были богаты, находились в непосредственной близости к империи, поэтому отдавать их Франции Леопольд I не хотел. Интересы австрийских Габсбургов лежали в юго-восточном и южном направлениях. Людовик XIV лишил английских и голландских купцов возможности торговать с Испанией. Англия и Голландия, не желая допустить политического и территориального усиления Франции и стремясь сохранить коммерческие связи с испанскими землями, поддержали австрийцев.
Уже из Европы царь поручил Б.П. Шереметеву отправиться с визитами в Священную Римскую империю к Леопольду I, Венецию, Италию, на Мальту. 29 и 30 апреля 1697 года Шереметев собственноручно в Москве составил письма от имени русского царя к австрийскому императору Леопольду I, венецианскому дожу, папе римскому, мальтийскому магистру. Обычай подписывать документы собственноручно Петр I ввел после поездки за границу. Под именем ротмистра Романа Б. П. Шереметев выехал за границу. Путешествие шло через Краков в Вену, Венецию, далее — в Рим.
Попытки русских дипломатов привели к кратковременному успеху. В противоборстве двух блоков на территории Северной Америки и в Испании российские интересы не вырисовывались. Заключенный Россией на три года союзный договор со Священной Римской империей и Венецией по турецким вопросам в феврале 1697 году носил символический характер. 19 июля 1697 года состоялась встреча Петра Алексеевича и австрийского императора Леопольда I. И сентября 1697 года Евгений Савойский, принц Кариньянский, находившийся на австрийской службе, разгромил турок под Зентой на правом берегу Тиссы. Турецкую армию, вторгшуюся в Венгрию, вел сам султан Мустафа II. На поле брани пали великий визирь и 50 пашей, всего около 30 тысяч воинов, еще 10 тысяч утонули в Тиссе, когда их преследовал принц с императорским войском. Султан бежал в Темешвир, где организовал сбор остатков своей непобедимой армии.
В январе 1698 года к русскому царю прибыли Георгий Кастриот и капитан Савва Константинов. От имени господарей и бояр подвластной Османской империи Валахии посланники просили защиты и покровительства у московского правительства. Валашский господарь Константин Брынковяну предлагал план совместного похода против турок весной — летом этого же года. Успешное предприятие должно было не только освободить народы Дунайских княжеств от «ига агарян», но и привести их, «яко единоверцев, под покров и обладание России». Вера в силу Российского государства рождала в покоренных народах Юго-Восточной Европы уверенность в возможности освобождения от ненавистного османского ига: «дабы учинилась какая польза и помочь от Вас христианам, которые все вкупе с великою надеждою ожидают день и ночь». Брынковяну прислал проект условий. В десяти статьях прописывались положения, на основании которых Валахия могла бы войти в состав России. П.Б. Возницын предложил царю направить русскую армию в Нижнее Подунавье, где «тьмы народа нашего». Мысль стать одним из обладателей Черного моря, покровителем христиан представлялась Петру Великому в эти дни реально осуществимой.
2 мая 1698 года Шереметев прибыл на Мальту. В лице Мальтийского рыцарского ордена Борис Петрович нашел для России союзника в борьбе против Османской империи и Крымского ханства. Магистр наградил его орденом. На обратном пути Шереметев встретился с австрийским императором. На аудиенцию он одним из первых русских оделся в немецкие одежды. Этот шаг сыграет немаловажную роль на приятие Петром I указа от 4 января 1700 года о ношении придворными немецкого платья. На свое путешествие Шереметев затратил 25 тысяч рублей из личных средств.
И все же Великое посольство зря надеялось на помощь Австрии. Голландцы отказались принять прямое участие в русско-турецких конфликтах, опасаясь реакции Франции, с которой Голландия заключила мирный договор. А турецкий султан Мустафа II являлся военным союзником французского короля Людовика XIV, поэтому голландцы и отказались открыто поддержать молодого царя. Австрийцы вступили в переговоры с турками о заключении мира. Периферийные проблемы России и Турции не входили в круг интересов европейских держав.
Европа готовилась к новой войне. Назревали перемены на северном направлении. В 1621 году Швеция отобрала у Речи Посполитой Лифляндию и Ригу, закрыв выход к морю трем немецким государствам — Бранденбургу, Мекленбургу, Ганноверу. После победы в войне 1655–1660 годов Швеция практически превратила Балтийское море в озеро внутри страны. Проектируя политическое будущее, шведское правительство собиралось установить контроль над частью торгового пути Прибалтика — Каспий — Иран — Индия с расширением торгового и политического влияния на Московскую Русь. По балтийской проблеме с союзниками московский царь добился большего успеха, чем по турецкой. Возникла возможность вернуть земли, издревле принадлежавшие Руси. Петр I ставил задачу пробить шведский барьер, который закрывал дорогу новой России к экономике и культуре Западной России. Царь хотел решить и другую задачу: освоить часть пути Астрахань (Азов) — Нарва (Рига, Ниеншанц). Как позже писал А.С. Пушкин, «Петр завоеванием Азова открыл себе путь и к Черному морю; но он не полагал того довольным для России и для намерения его сблизить свой народ с образованными государствами Европы. Турция лежала между ними. Он нетерпеливо обращал взоры свои на северо-запад и на Балтийское море, коим обладала Швеция. Он думал об Ижорской и Карельской земле, лежащих при Финском заливе, некогда нам принадлежавших, отторгнутых у нас незаконно во время несчастных наших войн и междуцарствия».
В августе 1698 года дипломаты оговорили условия заключения союзных отношений между Россией, Речью Посполитой и Саксонией против Швеции. Священная Римская империя, Польша и Венецианская республика в спешном порядке заключили перемирие с Османской империей. Очевидным фактом стала русская изолированность в турецком вопросе. Русскому царю предлагалось назначить своих комиссаров для ведения переговоров. Однако России нужна была Керчь: «не усмиря татар и не имев в их землях крепости не возможно к миру приступить и со стороны его царского величества тем довольства воспринять».
Внутренние проблемы помешали Петру I продолжить переговоры. В Москве взбунтовались стрелецкие полки. Оставленных в Азове после похода стрельцов отправили к литовским границам, Стрельцы отказались выполнять приказ. Не видевшие долго своих семей, уставшие от походных условий под Азовом, они направились к столице. Вопросы о войне и мире в Европе решались уже без петровского участия. Петр I, прервав поездку по Европе, срочно выехал в Московию.
Находясь в составе Великого посольства, царь внимательно изучил формы государственного правления. Особенно ему понравилась коллегиальная система. Во время путешествия по Европе царь обратил внимание на регулярные полки венгерских и сербских гусар, охранявших границы. В XVII–XVIII веках правительства Австрии, Пруссии, Великобритании успешно осваивали окраины, Обратил внимание царь на военную организацию. Австрийцы в 1681 году на рейхстаге утвердили военную реформу. С 1495 года средства от всеобщего прямого налога, называемого «общий пфенниг», шли на формирование армий для войн с Францией и Турцией. Но организовать сбор налога на постоянной основе не удавалось из-за выступлений сословий и отсутствия фискальной системы. Теперь в имперских округах Австрии на местах был налажен набор солдат. Округа занимались распределением и взиманием имперских налогов, поддерживали боеспособность крепостей и содержали имперскую армию. Лучше всего новая система работала в тех округах, на территории которых не было крупных государственных образований. К таким относились Швабский и Франконский округа. Напротив, деятельность администрации Верхнесаконского округа была парализована из-за Бранденбурга, отказавшегося финансировать окружные расходы. Майору Преображенского полка А.А. Вейде Петр Алексеевич поручил изучить основы военного искусства западных стран. Вернувшись из дальних странствий, Вейде, выступив перед высшими офицерами России, критически оценил достижения Западной Европы, особенно по устройству армии.
В то же время школы Европы были признаны лучшими в мире. Царь усиленно занимался отправкой молодых дворян за границу на обучение математическим, инженерным, морским наукам. У морского капитана и математика Марко Мартиновича из города Пераст в 1697–1698 годы сначала в Венеции, где он был преподавателем Морской академии, а затем в его мореходной школе в Перасте обучались морскому делу группа русских знатных лиц. Среди них были Б.И. Куракин, Д.М. Голицын, А.И. Репнин, Н.И. Бутурлин.
В составе Великого посольства находился стольник Андрей Матвеевич Апраксин, представитель древнего рода, известного с XIV века. В 1371 году к великому князю Олегу Рязанскому выехали из Орды два знаменитых воина, Салхомир и Едуган. Салхамир, приняв крещение, стал Иваном и женился на сестре рязанского князя Анастасии. От них ведет начало дворянский род Апраксиных. Когда в 1681 году овдовевший царь Федор Алексеевич (родной брат царицы Софьи и царя Ивана V и единокровный брат Петра I) женился на Марфе Матвеевне Апраксиной, род Апраксиных возвысился. Царица Марфа имела трех братьев: Петра, Федора, Андрея, которые при жизни были возведены в графское достоинство. А.М. Апраксин первым дал описание Венеции на русском языке.
Москва особенно покровительствовала грекам, как исконным носителям и хранителям православия, тем более что русские цари считали себя преемниками византийских императоров. С войной Священной Лиги против Турции активизировались и сербы, что побудило Петра I обратить внимание на южных славян. В конце XVII века в Австрийской монархии установились тесные контакты между патриархом Арсение III Чарноевичем и русским посланником в Вене К.Н. Нефимоновым. В 1696 году патриарх неоднократно посещал русского дипломата и говорил ему со слезами о разорении православных церквей католическими епископами и принуждении прихожан к унии. В 1697 году на Троицу сербский патриарх совершил службу в русском посольстве, По словам Нефимонова, «он и по иные многие времена бывал у посланника и о всяких ведомстях и поведениях сказывал и великого господаря в делах вспомогал». Нефимонов материально поддержал патриарха, который жил милостыней в великом утеснении и скорби, соболями, камками, книгами, ефимками. Посланник сделал заявление австрийскому правительству о притеснении сербов католическим духовенством. Это было первое выступление русского официального лица в защиту сербов в Священной Римской империи.
9 июля 1698 года, во время пребывания Великого посольства в Вене, Арсение III Чарноевич подал послам челобитную царю с жалобой на притеснения сербского населения в австрийских пределах католической церковью и властями вопреки дарованным им привилегиям. В челобитной говорилось о напряженной борьбе сербов, живших на австро-турецком пограничье, с турками и их участии совместно с австрийскими войсками в военных действиях. Патриарх просил о ходатайстве русского царя перед австрийским двором соблюдать привилегии и обещанние свободы сербов.
На переговорах в конце ноября 1698 года в Сремски-Карловицах (Словония) дьяк П.Б. Возницын, представлявший в Великом посольстве второго посла после постановления договора с турками Ф.Я. Лефорта, предъявил образцовые статьи для проекта мирного договора, в котором выдвинул требования: Россия желает получить Керчь, свободную торговлю сушей и морем, гарантии на прекращение татарских набегов. Без Керчи взятие Азова снижало стратегическое значение российской политики. Возницын не хотел уступать туркам завоеванной территории. В его планы входило оставить за Россией днепровские города, которые, по его словам, «взяты нашею кровью и многим трудами». Особое значение придавалось балканской политике. В частности, в проекте предусматривалась свобода вероисповедания православным церквам и монастырям, а также населению, исповедующему православие в султанате: «да будет всякая свобода и вольность безо всякого отягчения и лишних податей, а церквей божиих покрывать и починивать им не запрещать». Россия впервые предприняла попытку на международной арене поставить вопрос о свободе отправления культа и облегчении податного бремени для православного населения в Османской империи. В декабре 1698 года Арсение III Чарноевич писал великому послу Возницыну, когда тот уже был на мирном конгрессе в городе Сремски-Карловицах, о нужнейших делах сербов и просил ходатайствовать перед габсбургским двором о подтверждении сербских привилегий, а также выхлопотать у султанского правительства издания указа хатти-шерифа на владение патриархом мест, принадлежавших Печскому престолу, и освобождение православного клира от возложенных на него налогов. Возницын обсуждал эту тему с турецким уполномоченным на мирных переговорах греком А. Маврокордато.
В том же проекте, составленном Возниципым в ноябре, содержался пункт о свободе торговли россиян на суше и на море в Османской империи, равно как и турецких подданных в Московском государстве. С российской стороны также было заявлено о праве на свободу торгового судоходства в Черном море.
25 декабря 1698 года П.Б. Возницын, «оставленный на произвол судьбы» и союзниками — Австрией, Польшей и Венецией, и посредниками — Англией и Голландией, заключил перемирие только на два года. Этого было явно недостаточно для того, чтобы обеспечить спокойствие на южном направлении. В январе 1699 года в Сремски- Карловицах был подписан мирный договор, завершивший войну государств — членов Священной Лиги с Османской империей. Турки без особого сопротивления признали в отношении Австрии и Венеции принцип «сохранения приобретенного» и уступили занятые ими в ходе военных действий территории на периферии европейской части Османской империи.
Турция возвращала Польше отнятые ранее территории на Правобережной Украине, Усилия русских послов помогли полякам вернуть Подолию. Сами турки объясняли, что захваченный ими в 1672 году Каменец на Подолии дорого содержать в силу отдаленности. Правда, за этот город турки взяли 6 небольших валашских городков. Тысячу медных нушек из Польской Украины турки оставили себе. К Венеции отошла Морея. Антитурецкая коалиция распалась. Иначе обстояло дело с четырьмя городками на Днепре, на возвращении которых, по словам Возницына, турки настаивали, чтобы помешать продвижению России к морю.
По окончании Карловацкого конгресса 24 января 1699 года Возницын сообщал из Петроварадина в Москву, что он направил в Иерусалим «старца» Григорие для переговоров с патриархом Досифеем. Григорие было поручено выяснить у патриарха в связи с позицией турок, «чтоб он сказал и отписал, что лутче: в миру ль с ними быть, или в войне, и буде в миру, на чем они с нами помирятся? Не станут ли просить тех городов, или иного чего? И буде быть в войне, можем ли мы с ними одни воевать, и помогут ли и пристанут ли к нам греки, волохи, мултяне, сербы, болгары и иные православные народы, и мочно ль на них надежду иметь».
Из Сремски-Карлович Возницын выехал домой 24 января. Накануне он писал Ф.А. Головину и Л.К. Нарышкину о наболевшем. Его «беспокоят» южные соседи, он не верит ни туркам, ни татарам. Ссылаясь на то, что турецкие послы просили послать гонца от царя в Стамбул с известием о перемирии, Возницын предложил воспользоваться удобным случаем. Взятие Азова — это только начало. А выход из Азовского моря закрыт, так как Керченский пролив, через который могли пройти российские корабли, был занят османами. Зная, что турки обеспокоены работами русских на Азове, дипломат советует показать мощь русской военной силы. Возницыну известно: в Порте уверены в своем превосходстве на Черном море. Поэтому, по мнению Возницына, нужно отправить дипломатического курьера, лучше человека незнатного, но с умом, на военном корабле в Стамбул да проводить всем флотом до Керчи.
18 июня Возницын прибыл в Азов. Петр I внимательно расспросил посла. Сам царь готовился к большому событию. В 1698 году в Азове было открыто первое мореходное училище. В августе 1699 года Петр I вместе с Ф.А. Головиным — командующим первым в России Азовским флотом — совершил учебный поход в Керченский пролив. Тогда же на 46-пушечном корабле «Крепость» для встречи с царем был доставлен Е.И. Украинцев, на протяжении десяти лет возглавлявший Посольский приказ, Для заключения мирного договора с Турцией в Порту по совету Возницына отправили делегацию во главе с думным советником Е.И. Украинцевым и думным дьяком И. Чередеевым. Решая вопрос о перемирии на Юге, Россия продолжала готовиться к большой войне со Швецией. В августе 1699 года московиты подписали договор с Данией, а в ноябре — с Польшей.
5 августа из Таганрога отплыла эскадра, состоящая из 10 больших кораблей, двух галер, двух галиотов, четырех стругов с казаками под командованием Ф.А. Головина. Пройдя 20 верст, эскадра остановилась из-за разразившейся бури. Вернулись в Таганрог. 14 августа с попутным ветром поплыли во второй раз. 18 августа подошли к Керчи, дали салют и встали посреди Керченского пролива. С визитом к керченскому адмиралу Гасан-паше отправили Ф.М. Апраксина. По свидетельствам современников, Федор Матвеевич не отличался выдающимися способностями, но был исполнителен, усерден, имел веселый и добрый нрав. Умер Федор Апраксин бездетным, завещав движимое и недвижимое имущество родственникам и благодетелям. На том месте, где сегодня стоит Зимний дворец, стоял принадлежавший ему дворец на Неве. Позже, уже после смерти Петра I, Апраксин лично просил Петра II принять дом ко Двору Его Величества.
Перепуганный турецкий военачальник послал людей узнать, в чем причина появления русских военных кораблей, Турки, подплыв на лодках к русской эскадре, внимательно изучили и обшивку кораблей, и из какого дерева построены корабли. А русские матросы рассматривали Керчь. Крепость была небольшой: 5 башен и маленькие дома, один над другим, построенные по-татарски. Гарнизонный комендант пытался задержать отъезд русского посла в Стамбул. Предлагали ехать по суше, потому что, дескать, Черное море опасно, а из Керченского пролива нет выхода, потому как преграждает путь большому кораблю камень. Русский лоцман, которого капитан корабля отправил на разведку, доложил: камня нет, но есть скала, ее можно обойти. От царя пришел приказ — эскадре вернуться в Таганрог, а послу отплыть в Стамбул, В Порте, получив известие, были напутаны появлением русского флота, поэтому турки решили засыпать Керченский пролив и построить ряд небольших крепостей на перешейке. Позже от идеи засыпать пролив они отказались.
3 сентября 1699 года военный корабль «Крепость» пришел в османский порт. Прибыв в столицу, в ожидании аудиенции Украинцев налаживал отношения с чиновниками султанского двора, раздавал соболей, чай, дорогую посуду людям, окружавшим султана Мустафу II. На 31 января 1700 года Украинцев имел восемь встреч с визирем, рейс-эфенди и секретарем А. Маврокордато, но не добился никаких успехов. Главной темой состоявшихся переговоров являлись приграничные земли, а именно города и села устья реки Днепр, занятых русскими после взятия Азова. Российские посланники доказывали, что «Ханская Украина», как называли Приднепровье, защищает русские земли. На этой территории удобно строить оборону против татарских орд. Но турки заняли резко отрицательную позицию. Грек Александр Маврокордато возражал русскому послу. Украинцев попытался придать действиям русских на Днепре оборонительный характер. Турецкий министр иностранных дел от имени султана ясно дал понять, что в российской политике Приднепровье выступает плацдармом для наступления на Крымское ханство, а значит, несет угрозу существованию Османской империи. Зимой 1700 года взбунтовались буджакские татары. От Порты крымскому хану поступил приказ открыть против восставших военные действия, на что буждакские татары пригрозили уходом в Россию. Казалось бы, можно было надавить на турок, учитывая внутренние неурядицы. Но увы… Маврокордато мечтал получить в княжение Молдавию или Валахию, поэтому взяток от русского посла брать не стал. Переговоры по крымскому вопросу закончились для российских дипломатов поражением. Они были вынуждены отказаться от городков на Днепре. При заключении мира русский посол просил разрешить торговлю судам под российским флагом в Черном море. Турецкое правительство, видя в русских союзников христианских народов Османской империи, опасалось политического сближения военных противников, поэтому и этот вопрос остался открытым.
В апреле 1700 года Петр I дал согласие на передачу приднепровских городков без их разорения, но, пока пришли указания, Украинцев успел решить вопрос на более выгодных для России условиях. Накануне молодой купец Савва Лукич Владиславович-Рагузинский передал ему тексты договоров Порты с Францией, Англией, Венецией и Австрией. Украинцев в Стамбуле пользовался услугами «старца» Григорие, который снабжал его тайной информацией, поступавшей от патриарха Досифея. За оказанную помощь посланник отблагодарил сербского монаха парой соболей стоимостью в 200 рублей и 16 левками. Знание основных положений статей договора помогли Украинцеву принять верное решение. 3 (14) июля 1700 года был заключен Константинопольский мир, по которому от Запорожской Сечи и до Очакова, от Перекопа и до Азова «земли пустые и порожние всяких жильцов лишены да будут», городки разорялись, «а близ городов с обеих сторон место довольное на винограды и огороды да оставится». Ликвидировались турецкие крепости в Приднепровье, что укрепляло безопасность южных русских границ. За московитами остался Азов и построенные крепости Таганрог, Павловск, Миус. Важную победу русские одержали на дипломатическом поприще. Россия получила право иметь в турецкой столице дипломатическое представительство наравне с другими государствами, освобождалась от ежегодной выплаты дани татарскому хану.
8 августа к царю прибыл гонец с радостной вестью. Перемирие в Стамбуле заключили на 30 лет. Накануне начала Северной войны Россия сумела обеспечить нейтралитет Османской империи. Вечером это известие в российской столице отметили большим фейерверком. А Петр I, получив долгожданное известие о мире с Турцией, уже на следующий день решил выступить в поход против шведов. В тех условиях, при слабой армии и молодом флоте России, война на два фронта могла привести к поражению. За содействие в мирных переговорах валашского господаря Брынковяну, третьего после Ф.А. Головина (награжден в 1699 году) и гетмана Мазепы (награжден в 1700 году), Петр I наградил орденом Андрея Первозванного и кортиком. По понятным причинам тот не мог носить награду публично.
19 августа Россия объявила войну Швеции. В тот же день канцлера Ф.А. Головина царь произвел в чин генерал-фельдмаршала и назначил командующим 45-тысячной армией, направленной против Швеции.