После укрепления обороны Азова Петр оставил в крепости гарнизон из восьми тысяч человек и отправился в обратную дорогу. Из Черкасска он писал Виниусу, что рассчитывает увидеть триумфальные арки в Москве в честь победоносной армии. Виниус ответил, что просит месяц сроку на украшение города. Укротив свое обычное нетерпение, Петр решился посетить литейные цеха в окрестностях Тулы, чтобы дать возможность организаторам подготовиться к празднествам. И только 30 сентября победители вошли в Москву. Их встретила гигантская триумфальная арка, на вершине которой был окруженный знаменами двуглавый орел, украшенный аллегорическими фигурами и хвалебными надписями. На золоченом флажке надпись: «Возвращение императора Константина», на другом: «Победа императора Константина над императором Рима, язычником Максенсом». Еще на одном: «Сила Геркулеса и храбрость Марса» или «Слава храбрым морским воинам», «Слава смелым воинам сухопутных войск». Огромная картина, нарисованная на холсте, представляла турецкого пашу и главу татар, посаженного на цепь, и бога Нептуна, который говорил: «Я поздравляю Вас с взятием Азова и покоряюсь вашей воле». С высоты триумфальной арки Виниус кричал в рупор стихи, посвященные возвращению адмирала и генералов. В шествии, которое медленно приближалось под звуки колоколов, артиллерийские залпы и радостные крики, замечены были князь-папа Зотов, сидевший в карете и державший в одной руке саблю, а в другой – щит, подарок Мазепы; генерал Лефорт со своим флагом; вице-адмирал Лима и контр-адмирал Балтасар де Л’Озьер, генералиссимус Шеин, генерал Головин и генерал Гордон. В процессии участвовали также трубачи, литаврщики, священники, несущие иконы, солдаты, тянувшиеся в грязи, татарские пленники, закованные в цепи, все полки, принимавшие участие в акции, и на повозке гнусный предатель Яков Янсен, на голове которого был тюрбан, привязанный к виселице, а рядом с ним палачи. На груди Янсена висела табличка: «Негодяй». А над его головой другая: «Отступник четырех вер. Его ненавидят и турки, и христиане». Вся Москва вышла радостно приветствовать свою армию. Приветствия становились более восторженными, когда мимо проходил морской офицер, медленно шедший позади великолепной адмиральской кареты. Этот офицер был очень высокого роста. Его суровое лицо выражало радость и решительность. Он был одет в униформу из грубого немецкого сукна, белое перо украшало его шляпу. Не нужна была корона, чтобы узнать в нем царя. Любящий розыгрыши Петр шел по городу пешком, а его генералы ехали без стеснения в повозках. Возглавлял процессию король шутов, князь-папа пьяница Никита Зотов.

За свои блестящие действия военачальники были награждены медалями и поместьями с крепостными, а солдаты получили по несколько золотых монет. На торжестве в доме Лефорта собрались главные участники событий. Гости пили, танцевали, устроили салют. Артиллерийский залп, совпавший с последним тостом, был таким сильным, что все стекла в Немецкой слободе были выбиты. Среди этого веселья Петр мечтал о продолжении событий. Если для большинства его сподвижников взятие Азова являлось счастливым концом, для царя это было лишь началом войны с Турцией. Выход к Черному морю оставался закрытым, проход через Керченский пролив защищался турецкими крепостями. Необходимо было ускорить сооружение военных кораблей, нанять новых специалистов, и даже – чего не было никогда раньше! – послать русских дворян за границу, чтобы они обучились навигационному искусству. Пятьдесят высокородных человек были отобраны, чтобы ехать за границу. Двадцать три из них имели княжеский титул, некоторые были главами семейств. Они должны были оставить жен и детей, чтобы исполнить царское желание. Люди отправлялись в путешествие за свой счет и должны были обосноваться в Италии, Англии или Голландии, чтобы изучить все тонкости навигационного искусства и по возвращении применить в России свои знания.