Как тяжела была раньше неудача, так велика была радость в Москве при получении известия о победе. Радовался и сам Петр, в успехе он видел оправдание своей предшествовавшей деятельности, своих «потех». Победа была отпразднована в Москве торжественным вступлением войск в Москву, празднествами и большими наградами. Торжественно были извещены и союзники о русской победе. В Польше и на Западе не ждали такого успеха Петра и были им поражены. Слух о взятии Азова прошел по всей Европе. Польские дипломаты плохо скрывали свой страх, внушаемый им политическими успехами соседки – Москвы. Сами москвичи со времени царя Алексея не видали таких побед и находились под обаянием взятия Азова.
И после победы, как после неудачи, Петр не опустил рук. Зима 1696/97г. прошла в заботах об укреплении Азова и построении флота для Азовского моря. В Азов решено было переселить три тысячи семей из волжских городов и три тысячи стрелецкого войска. Построение флота было решено совершить силами и средствами всего государства; таким образом создалась своеобразная земская повинность – с каждых десяти тысяч крестьянских дворов, принадлежавших светским владельцам, правительство желало получить снаряженный корабль; с каждых восьми тысяч крестьянских дворов духовных владельцев – то же самое. Городское сословие всего государства должно было снарядить двенадцать кораблей. Для этой цели землевладельцы должны были съехаться в Москву, образовать компании (кумпанства), разверстать издержки и повинности и готовить корабли в 1698 году. Правительство же снабжало кумпанства инструкциями и необходимыми чертежами.
Заботясь о привлечении в Россию техников-иностранцев, Петр решился для лучшего учреждения в России морского дела создать и русских техников, для чего послал за границу знатную молодежь «учиться архитектуры и управления корабельного». Пятьдесят молодых придворных были посланы в Италию, Англию и Голландию, то есть в страны, знаменитые тогда развитием мореплавания.
Высшее московское общество было неприятно поражено этим новшеством: Петр не только сам сдружился с немцами, но желает, как видно, сдружить и других. Еще больше поражены были русские люди, когда узнали, что сам Петр едет за границу.
Но раньше чем царь успел собраться в дорогу, произошел ряд тревожных событий. В 1697 году простой монах Аврамий подал царю рукопись, наполненную упреками Петру. Аврамий писал, что Петр ведет себя «печально и плачевно», уклонился в потехи, а государством правят дьяки-мздоимцы. На эти упреки Петр ответил строгим следствием и ссылкою Аврамия с его друзьями. Еще раньше Петр за что-то пытал дядю своей жены П.А. Лопухина; другие Лопухины были разосланы из Москвы. Очевидно, и они были недовольны за что-то Петром. Так во время возмужания Петра возрастало и недовольство им в разных слоях общества. В некоторых же кружках недовольство перешло в определенный умысел убить Петра. Следствие, произведенное перед самым отъездом его за границу, выяснило, что главными заговорщиками на жизнь государя были бояре Соковнин и Пушкин и стрелецкий полковник Циклер. Мотивами убийства они выставляли жестокости и новшества Петра и желали возмутить стрельцов. Циклер оговорил в соучастии и Софью. По этому делу виновные подверглись казни. Поверив соучастию Софьи и видя в заговоре против себя семя, посеянное Иваном Михайловичем Милославским, Петр отомстил и Софье, и Милославскому (уже умершему в 1685 году) тем, что велел с бесчестием вырыть гроб Милославского и подставить его под плаху так, чтобы при казни заговорщиков на него текла кровь казненных.
После этой свирепой мести, устранив из Москвы подозрительных лиц для государственной и своей безопасности, Петр отправился за границу.
Путешествие совершал он инкогнито, в свите великого посольства, под именем Петра Алексеевича Михайлова, урядника Преображенского полка. Отправление великого посольства к западным державам (Германии, Англии, Голландии, Дании, Бранденбургу, также к Римскому Папе и в Венецию) решено было еще в 1696 году. Цель посольства состояла «в подтверждении древней дружбы и любви» с европейскими монархами и «в ослаблении врагов Креста Господня», то есть в достижении союза против турок. Во главе посольства стояли генералы Франц Лефорт и Федор Алексеевич Головин. При них состояло пятьдесят человек свиты. Мы не знаем, как тогда Петр объяснил цели своего собственного путешествия. Современники судили о небывалой поездке русского царя в чужие земли самым различным образом: одни говорили, что Петр едет в Рим молиться апостолам Петру и Павлу, другие – что он просто хочет развлечься; некоторые думали, что Петра за границу увлек Лефорт. Сам Петр впоследствии, вспоминая свою поездку, писал, что поехал учиться морскому делу. Это объяснение, конечно, всего вернее, но оно слишком узко. Не одному морскому делу хотел учиться Петр, как мы увидим ниже.