После страшной казни мятежных стрельцов Петр отправился в Воронеж, осматривал там построенные кумпанствами суда, – вообще был доволен; но некоторые суда – по замечанию адмирала Крейса – велел переделать. У Петра все еще было намерение вести войну с Турцией, и он все еще надеялся, что римский император будет поддерживать его стремления к утверждению русского владычества на Черном море. Вышло, однако, не так. Открылись переговоры о мире между Турцией и Австрией в Карловице; там на съезде участвовали послы: венецианский, польский и русский – думный дьяк Возницын. Посредничество о заключении мира взяли на себя Англия и Голландия и послали на съезд своих представителей. Возницын хлопотал, чтобы Турция, кроме недавно завоеванных Россией мест, уступила еще один пункт в Крыму, именно Керчь, но австрийские уполномоченные не стали поддерживать требования русского посла и заключили с турками особый мир. Польский посол также объявил, что Речь Посполитая не в силах продолжать войну с турками. Возницыну ничего не оставалось со своей стороны, как также предложить мир, но турки не хотели мириться иначе, как на условии уступки им завоеванных городов. Возницын заключил с турками перемирие на два года.

Тогда Петр решился отправить посольство в Константинополь для заключения по возможности выгодного мира, а сам между тем готовил войско и намеревался двинуть на следующий год свой воронежский флот в Азовское море для устрашения турок.

Воротившись из Воронежа, Петр приступил к внутренним преобразованиям в управлении, которыми началась ломка всего старого и введение новых порядков на европейский лад. 30 января 1699 года последовал указ об учреждении бурмистерской палаты. До сих пор торговые и промышленные люди находились в ведении приказов и воевод; по новому указу, они были изъяты от прежних ведомств и, вместо того, должны были в Москве выбирать погодно бурмистров, составлявших бурмистерскую палату, иначе называемую ратушею. Это учреждение ведало суд и расправу между купцами и управляло сбором всех окладных доходов и разных собираемых пошлин. Один из выбранных бурмистров в течение месяца по очереди был председателем. Затем во всех городах, посадах и слободах торговые и промышленные люди также не подлежали суду воевод, а должны были выбрать из своей среды, для суда, расправы и сбора неокладных доходов, выборных земских бурмистров; таможенные и кабацкие доходы поступили в заведование других выборных же бурмистров, называемых таможенными и кабацкими бурмистрами, которые вместе с земскими составляли земскую избу. Земские избы находились в зависимости от одной московской бурмистерской палаты, или ратуши. Новое учреждение ратуши с бурмистрами устраняло по закону воевод от заведования торговыми людьми, но они все еще, по старине, притесняли приезжих торговцев. Так делалось в разных городах, и за это воевод велено было судить в ратуше. Из ведения воевод изъяли всякие преследования за корчемство, составлявшие только повод к притеснениям людей. Образец такого самоуправления в торговом и промышленном сословии Петр нашел в старом европейском муниципальном городском строе, который уже прежде его перешел в Малороссию в виде магдебургского права, с тою разницей, что Петр сосредоточил и связал крепче этот строй посредством подчинения всех земских изб в государстве центральному, такому же по существу своему, месту, находившемуся в столице. Это учреждение предпринято было с тем, чтобы избавить торговое и промышленное сословие от тех утеснений, какие оно терпело от приказов и воевод, но главным образом в надежде на умножение дохода, потому что при прежнем управлении были постоянные недоборы. Затевая великие дела, Петр, естественно, нуждался в средствах, и потому умножение государственных доходов сделалось у него главнейшей целью, которую он преследовал во все свое царствование со свойственной ему страстностью.

Тогда поднялся и стал в приближении у царя некто Алексей Курбатов, бывший дворецкий у боярина Бориса Петровича Шереметева. Он путешествовал с ним за границу и узнал, что в западных государствах употребляется в делопроизводстве особая бумага с клеймом, продаваемая от казны. Курбатов подал царю безыменный проект о введении подобной бумаги в России. Петру понравился этот проект. Составитель проекта объявил о себе, получил в награду от царя недвижимое имение и звание обер-инспектора ратушного правления. В России введена была гербовая или в то время называемая орленая бумага. Курбатов открыл собою ряд так называемых прибыльщиков, которые отыскивали и доставляли казне разные средства обогащения.

С весною 1699 года Петр готовился выступить со своим флотом в Азовское море для провожания уполномоченного посла своего в Турцию. 2-го марта скончался носивший звание адмирала русского флота Франц Яковлевич Лефорт. Петр, сердечно любивший его, как лучшего своего веселого собеседника, громко рыдал над его телом. 10 марта Петр учредил орден Андрея Первозванного и тотчас возложил его на Головина, а через два дня уехал в Воронеж. В мае он выступил со флотом по Дону к Азову и до половины августа усердно занимался корабельным делом, сам показывая другим пример, конопатил и мазал суда и в то же время занимался государственными делами по всем частям. Оставленный союзниками, Петр снарядил в Константинополь послом думного дьяка Емельяна Игнатьевича Украинцева, давши ему наказ домогаться с Турцией мира на таких условиях, чтоб за Россией непременно остался Азов и другие завоеванные города и чтобы Россия отнюдь на платила годовой дани крымскому хану. Посол должен был плыть в Константинополь на русском сорокапушечном корабле: то был первый русский военный корабль, предназначаемый плавать по иностранным морям. Петр опасался, что турки не пропустят русский корабль через Керченский пролив, и потому решился провожать его сам с сильной эскадрою. Действительно, турецкий адмирал, стоявший в Керчи, и керченский паша не хотели пропускать русский корабль, а предлагали посольству выйти на берег и следовать сухим путем, но потом, когда посол наотрез отказался, дозволили русскому кораблю дойти до Константинополя морем, но только под конвоем турецких кораблей. Русский корабль пришел в Константинополь 28 августа 1699 года и стал на якоре прямо против султанского сераля. Не только турки, но и посольства западных держав приходили смотреть на него как на диво. Переговоры тянулись несколько месяцев. Турки домогались возвращения новозавоеванных городов и срытия тех, которые построил Петр на Азовском море (Таганрога, Павловска и Миуса), домогались, чтобы царь посылал хану поминки. Иностранные послы не только не поддерживали России, но старались утверждать турок в их домогательствах, считая опасным для своих видов, если Россия усилится и сделается морской державой. Наконец, после долгих споров пришли к такому соглашению, чтобы городки на Днепре все срыть и пространство от Запорожской Сечи вдоль Днепра до устья оставить пустым, а за то царю уступался Азов и городки, вновь построенные на Азовском море. Россия не приняла на себя обязательства давать определенные поминки хану. Украинцев, по наказу своего государя, ходатайствовал о преимуществах православных греков, относительно святых мест. Это был первый шаг к тому заступничеству за турецких христиан, которое потом так часто повторялось в русской истории и служило поводом к столкновениям с Турцией. На этот раз турки отклонили вмешательство России, объяснивши, что вопрос этот относится к внутренним делам, до которых нет чужим дела, но дозволили русским богомольцам посещать священные места. В этом смысле заключено перемирие на тридцать лет.

До сих пор стремления Петра приобрести себе море и сделать Россию морской державой клонились на юг; он надеялся действовать против турок в союзе с Польшей, Австрией и Венецией и приобрести от падения Турции выгоды на долю России, но последние события показали ему, как мало может он полагаться на союзников. Сама Россия не в силах была одна бороться с оттоманской империей, тем более что на сторону последней готовы были пристать европейские державы. Турки понимали опасность, которая грозила их государству, если они дозволят России завести флот на Черном море. Посол Петра, Украинцев, пытался выхлопотать, по крайней мере, дозволение торговым русским кораблям плавать по Черному морю; турецкие государственные люди на это отвечали: мы бережем Черное море, как чистую непорочную девицу, и разве тогда дозволим плавать по нем чужим кораблям, когда вся оттоманская держава повернется вверх ногами. Но у Петра уже подготовлялась мысль о перенесении своей морской деятельности на Балтийское море, возникшая еще при свидании с Августом в Раве. Мысль эта принесена была в Польшу из ливонских провинций. Ливония поступила в XVI веке в состав польско-литовской Речи Посполитой, а в 1660 году, по Оливскому миру, досталась Швеции и с этих пор находилась в ее владении вместе с Эстляндиею и уступленною по Столбовскому и Кардисскому договорам Водскою пятиною, носившую у шведов название Ингерманландии. Ливонское дворянство, после поступления под власть Швеции, имело важные причины быть недовольным шведским владычеством. Король Карл XI учредил пересмотр земель, находившихся в дворянском владении, и приказал отобрать те из них, которые, во время существования ливонского ордена, не составляли частных владений, а принадлежали или вообще орденскому капитулу или же считались за духовными и светскими должностями. Все такие имения, обращенные без всякого права, только силой захвата, в потомственные владения, король шведский приказал отобрать из частного ведомства в государственное. Само собою разумеется, что дворянство было этим недовольно, и один из среды его, Рейнгольд Паткуль, человек горячий и предприимчивый, до того задорно начал протестовать против действий правительства и возбуждать других к противодействию, что шведское правительство обвинило его в измене. Паткуль бежал, скитался по разным землям, наконец приютился в Польше и начал внушать Августу II мысль овладеть Лифляндией, а для этой цели заключить договор с московским царем; однако он советовал обращаться с царем так осторожно, чтоб не дать ему возможности присвоить себе из принадлежавших Швеции земель, более того, чем прежде владела Россия, т.е. Ингерманландии и Корелии. После продолжительных соображений, Август вошел в союз против Швеции с Данией и отправил посольство в Москву для той же цели. Датский король Христиан V был во вражде с Фридрихом VI, герцогом Голштейн-Готторпским, женатым на сестре молодого шведского короля Карла XII. На московского государя можно было рассчитывать, указавши ему возможность приобрести Балтийское море и завести там флот. В Москву прибыл послом от Августа Карловиц, а вместе с ним приехал под чужим именем и Паткуль. Это было в сентябре 1699 года. В ноябре того же года заключен был тайный договор против Швеции. Август обязывался сделать нападение на Ливонию с саксонскими войсками, а между тем склонить и Польшу к этой войне; но царь обещал двинуть свои войска в Ингерманландию и Корелию не иначе, как после заключения мира с Турцией, и если этот мир почему-нибудь не состоится, то обязывался помирить Августа со шведским королем, потому что сам Август не в состоянии был вести войну один.