Прибытие выписанных из Австрии артиллеристов и минеров задержалось, и осаду повели старым дедовским способом. Осаждающие засыпали крепостной ров, а на уровне крепостного вала стали возводить свой вал, который, приближаясь к крепости, превращался в плацдарм для будущего штурма. Прибывшие иностранные специалисты использовали рукотворные сооружения в качестве удобной огневой позиции. Артиллерии удалось разрушить часть крепостных сооружений. Через проломы в стенах две тысячи украинских и донских казаков проникли в крепость и закрепились там. Русская армия стала готовиться к генеральному приступу, но турки, видя безвыходность своего положения, 18 июля согласились сдать крепость при условии, что им будет предоставлена возможность покинуть ее стены при оружии, с женами, детьми и пожитками. Петра вполне устраивало такое завершение кампании, и он принял эти предложения.
Но одно дело – взять крепость и совсем другое – сохранить ее за собой. С этой целью в Азове и его окрестностях были расквартированы четыре московских стрелецких полка, которые приступили к восстановительным работам. А для того чтобы город жил полнокровной жизнью, Петр решил населить его жителями, способными обустроить его, и переселил туда три тысячи семей из близлежащих южных городов. На берегу Азовского моря стали создаваться и другие военизированные населенные пункты, а на мысе Таганрог приступили к строительству новой крепости и морской гавани.
30 сентября 1696 года Москва торжественно встречала победителей. Повод действительно был выдающийся, ибо таких военных успехов постоянно воюющая Россия не знала более сорока лет. Однако за чествованием победителей и чередой пиров Петр теперь уже не забывал и дел государственных. Воодушевленный положительной ролью флота в азовской баталии, он, в расчете на будущую войну с турками, решил и дальше развивать кораблестроение, но уже не за счет казны, а на средства служилого и тяглового населения.
По предложенной царем «раскладке» каждые восемь тысяч монастырских крестьянских хозяйств и каждые десять тысяч дворов, расположенных на вотчинных и поместных землях, должны были построить по одному кораблю. Торговые и посадские люди вместо десятой деньги, собираемой с них в прежние годы на военные нужды, обязывались профинансировать строительство двенадцати кораблей. Причем постройкой кораблей должен был заниматься уже не царь, не шутовской «князь-кесарь» Федор Ромодановский и даже не Лефорт, а создаваемые для этих целей компании, или, как их тогда именовали, кумпанства. Правительство в лице Владимирского судного приказа оставляло за собой функции заказчика, «конструкторского бюро» и «отдела технического контроля». Глава приказа окольничий Протасьев в связи с этими изменениями получил звание «адмиралтейца».
Окрыленный первым военным успехом, Петр в мыслях уже видел себя освободителем всех христиан от турецкой экспансии, затопившей Балканы и угрожавшей практически всей Европе. Но он уже отлично понимал, что в одиночку с этой задачей ему не справиться. Поэтому царь и его иностранное окружение стало готовить небывалое ни до, ни после него Великое посольство в Европу, чтобы подтвердить и закрепить прежние договоренности о войне против турецкого султана, а по возможности подыскать и новых союзников. Великими полномочными послами были назначены наместники новгородский Франц Лефорт и сибирский – Федор Головин, думный дьяк Прокофий Возницын. Их должна была сопровождать свита из пятидесяти дворян и волонтеров, среди которых значился «урядник» Преображенского полка Петр Михайлов.
Подготовка к Великому посольству уже завершалась, когда открылся заговор на жизнь царя. Был ли заговор на самом деле или его придумали, судить сложно, так как все доказательства по «розыску» были добыты пытками, а под пыткой чего только не покажешь, если «заплечных дел мастера» к тому же имеют совершенно четкий политический заказ. А может быть, Петр перед отъездом за границу решил для острастки провести «показательную порку», чтобы в его отсутствие и мыслей крамольных не было? Как бы то ни было, но два представителя древнего боярского рода, Алексей Соковнин и Федор Пушкин, обрусевший иноземец стрелецкий полковник Иван Цыклер, стрельцы Филиппов и Рожин, казак Лукьянов признались, что злоумышляли на жизнь царя, оговорив при этом в подстрекательстве царевну Софью и уже умершего Ивана Милославского. 4 марта 1697 года состоялась казнь, при этом возле плах, на которых рубили головы «ведомым ворам и изменникам», был установлен гроб с останками Милославского, выкопанными из земли, на которые стекала кровь казненных, «дабы кровь их на нем была».
А 10 марта, оставив царство на Боярскую думу, патриарха Андриана и «князя-кесаря» Федора Ромодановского, самодержец всероссийский Петр Алексеевич в составе Великого посольства покинул Москву, чтобы через семнадцать месяцев вернуться туда совсем уже другим человеком.