Две полуразрушенные турецкие мечети перестраивались в христианские храмы. Восстанавливалась небольшая, существовавшая при османах, православная церковь Иоанна Предтечи. Забот у первого помощника генералиссимуса Алексея Семёновича Шеина было хоть отбавляй. Он не знал ни сна, ни отдыха, пунктуально выполняя всё указанное царём. Любое его приказание полковым командирам начиналось со слов:
— Его величество государь Пётр Алексеевич повелел мне и вам, господа полковники...
Государь, покинувший Азов 15 августа, остался доволен ходом восстановительных работ. За десять дней до этого, 5-го числа он отправил из-под Азова последние письма в Москву, написанные им на борту галеры «Принципиум». В одном из них думному дьяку Андрею Андреевичу Виниусу царь сообщал:
«...А о здешнем известен, ваша милость, будь... В Азове и Лютике пушек взято больших и малых и баштыкин 132, 1076 пищалей и стволов целых и ломаных, 1 пансырь да 57 бахтерцев, 64 сабли целых да 16 ломаных, пороху пуд с 1000 или болши, также и иных всяких припасов немало взято. Господа инженеры Леваль и Брюкель непрестанно труждаются в строении города, того для и войск отпуск ещё удержан. А черкасы июля в 30 день пошли в домы свои, также и донские пошли многие. А генеральный (общий) подъем будет после взятия Богородицына (праздника Успения Пресвятой Богородицы. —
8 августа состоялось торжественное освещение одной из православных церквей, переделанной из мечети, — Похвалы Богородицы. Службу в ней служили священники, взятые в поход из Москвы. На богослужении присутствовали царь, его генералитет, всё офицерство пехотных полков и гребной Донской флотилии.
«Турецкая мечеть была готова, — описывает это событие Патрик Гордон, — и доведена до крыши. Она была с большой торжественностью освещена, и в ней было совершено первое христианское богослужение, во время которого троекратно палили большие орудия вокруг города, с галер и галеасов, а также в лагере. Я отправился туда, чтобы принести поздравление его величеству, когда он шёл с богослужения...»
Шотландец Патрик Леопольд Гордон оставался ревностным католиком и потому не посещал богослужения в русских православных храмах. Только этим можно объяснить то, что в день такого большого торжества, как освещение новой церкви, он не присутствовал в царской свите. Однако наёмный иноземец счёл своим верноподданническим долгом поздравить монарха Московии с этим торжеством. Он давно уже понял, сколь великую роль в жизни русских играло православие и её живописные обряды, лишённые строгости шотландских храмов.
13 августа восстановительные работы в крепости были завершены. Генерал-инженер по такому поводу был у царя на докладе. Тот пребывал на галеасе, занимаясь обучением команды. Гордон не без интереса наблюдал за тем, как русский монарх начальствовал при этом:
— Ваше величество, вы командуете как заправский корабельный капитан или флота парусного адмирал. Поздравляю вас с этим успехом.
Пётр Алексеевич был привычно рад появлению около себя своего военного наставника. Тем более что на этот раз он мог продемонстрировать ему знание правил постановки парусной оснастки на настоящем мореходном корабле. Среди прочего спросил:
— Ваша милость, как фортификационные дела вершатся? Где и в чём нужно моё царское слово?
— Мой государь, я предстал перед вами с докладом. Крепость Азов восстановлена и усилена по вашему чертежу полностью. Земляные работы завершены полками...
— Вот за это, любезный мой Пётр Иванович, дай я тебя обниму и расцелую. Не подвёл ты меня и на сей раз...
Теперь шотландцу на донских берегах уже нечего было делать. После завершения фортификационных работ Патрик Гордон стал собираться в обратный путь вместе со своими полками. Из Азова он убыл на следующий день после отплытия вверх по Дону царя вместе с генералиссимусом боярином Шеиным. Бутырский и гордоновские стрелецкие полки переправились на правый берег Дона у каланчей, имея для похода назад в Москву ни много ни мало, а целый обозный караван из 1249 повозок.
Перед отплытием шотландец удостоился ещё одного похвального царского слова. При его самом деятельном участии галеры и галеас были подведены под стены Азовской крепости на зимнюю стоянку. С них сняли весь такелаж и снасти, орудия и припасы. Всё свезённое на берег разместили в специально устроенных сараях, взятых под строгий караул.
В восстановленной по планам царя и самого генерал-инженера бывшей турецкой крепости на зиму оставался большой гарнизон — 5597 солдат и офицеров, а также 2709 стрельцов с их начальными людьми. Этих сил должно было хватить для отбития диверсии турок или крымской конницы, если недругам вздумалось бы появиться под стенами Азова. Война Москвы со Стамбулом-Константинополем ещё была далека от завершения. Она всё тлела, редко вспыхивая настоящей войной.