Возвращение армии в Москву сопровождалось природными катаклизмами. На второй день после того, как дана была команда к снятию осады, 30 сентября, сильный ветер с моря нагнал столько воды в Дон, что река вышла из берегов. Колеса повозок были затоплены до осей, у каланчей образовалось озеро, несколько человек утонуло, подмокла часть пороха. Отступление пришлось отложить до 2 октября. Отступающую армию преследовала татарская конница. Хотя она и не наносила значительного урона, но замедляла движение, вынуждала отступавших то и дело посылать отряды, чтобы отогнать татар. Арьергард армии составлял отряд Гордона, двигавшийся по суше, в то время как отряды Головина и Лефорта плыли в стругах по воде.
Пятого октября войска прибыли в Черкасск, городок в низовьях Дона, где был устроен склад для хранения припасов, предназначавшихся для похода в следующем году. В Черкасске полки Гордона и Лефорта стояли неделю и затем двинулись в путь.
Из Черкасска Петр отослал письмо руководителю Посольского приказа Льву Кирилловичу Нарышкину с повелением отправить послание к цесарю (австрийскому императору) с просьбой прислать инженеров, умеющих делать подкопы и взрывать мины: «Для Бога к цесарю вели отписать с прошением о инженерах и о иных мастерах, чтобы к весне хотя б 6 человек, а хорошо б 10. И буде поопасутся отпуску, и ты вели в грамоте доложить, что по окончании того лета, в котором они призваны будут, не задержав, им будет свобода»{66}. Как видим, царь уже тогда был озабочен планами кампании следующего года. Он не сомневался в том, что новая война завершится к лету, и надобность в инженерах отпадет. Петр умел извлекать уроки из допущенных ошибок. Он держал в голове неудачные попытки сделать бреши в крепостных стенах, неудачно взорванные мины, которые не причинили никакого вреда неприятелю, но навредили его собственным войскам, и понимал необходимость в квалифицированных специалистах.
Путь от Черкасска до Валуек оказался крайне тяжелым — неожиданно грянули морозы, пошел снег. Из «Дневника» Гордона явствует, что даже ему, генералу, довелось испытать неудобства пути. 16 октября он занес в «Дневник»: «Была очень неприятная холодная погода. Несколько дней меня мучила простуда. Когда я лег спать, я почувствовал себя совсем плохо. Всю ночь у меня был чрезвычайный жар, а под утро пот. Несмотря на то, я встал, потому что у меня никого не было, кому бы я мог поручить распоряжение обозом и маршем». 17 октября: «Рано пошли мы далее, но была очень дурная погода со снегом, градом и ветром прямо в лицо. Около 10 часов я почувствовал себя так нездоровым, что был более не в состоянии сидеть на лошади; я слез и лег в свою повозку».
Об этом же сообщал и Лефорт брату Ами: «Возвращаясь, мы провели тринадцать недель в степях, где страдали от больших холодов и снега». Во время отступления Лефорт упал с лошади и сильно ушиб бок о камень; началась болезнь, оказавшаяся мучительной и преследовавшая его до конца жизни.
Отступать приходилось по безлюдной, безлесной и безводной степи. Войска были лишены воды и возможности обогреваться кострами в ночные часы. Вместе с армией лишения переживал и Петр. Лишь 1 ноября армия подошла к первому населенному пункту — Валуйкам. Далее путь был не столь тяжелым — войска двигались по обжитым местам, вдоль сел и городов. Только теперь Петр покинул армию и поспешил в Москву.
В письмах царя московским приятелям в октябре—ноябре 1695 года, когда неудача похода стала очевидной, читатель не найдет никакой информации о событиях под Азовом. Царь ограничивался упоминанием, что генералы Головин, Гордон и Лефорт пребывают «в добром здоровьи». Лишь в письме к Ф.М. Апраксину, отправленном из Москвы в Архангельск, Петр впервые известил корреспондента о неудаче первого Азовского похода, причем лапидарным текстом без каких-либо подробностей, но в ироническом ключе: «По возвращении от невзятия Азова, с консилии господ генералов, указано мне к будущей войне делать галеи (галеры. — Н.П.), для чего удобно быть шхинтимерманом всем от вас сюды». Речь шла об отправке корабельных мастеров из Архангельска в Москву. Это было первое проявление заботы о построении в Воронеже военных кораблей, необходимых для блокады Азова с моря и взятия крепости. Таков был еще один урок, извлеченный из неудачи первого Азовского похода.
Мысль о создании флота созрела у Петра еще во время возвращения войск из-под Азова. 21 октября он писал Виниусу: «Пожалуй, о каторжных мастерах не забудь»{67}.
Двадцать второго ноября 1695 года состоялось торжественное вступление армии в Москву. Его описал И.А. Желябужский: «Ноября в 22 день, в пятницу, государь царь и великий князь Петр Алексеевич всея Великие и Малые и Белые России самодержец изволил из Коломенского идти к Москве с ратными людьми и шел по каменному большому мосту и пришел во дворец (в Кремль. — Н.П.) с полками. Перво пришел генерал Петр Иванович Гордон, за ним государь и весь его царский сингклит. А перед сингклитом вели турчанина (пленного. — Н.П.) руки назад: у руке по цепи большой; вели два человека. А за ним шли все полки стрелецкие. И пришед, стали строем на дворце. А государь изволил идти в свои царские чертоги, а за ним пошли все генералы и все начальные люди. И всех начальных людей государь пожаловал к руке и службу их милостиво похвалил. А объявлял их, начальных людей, боярин князь Петр Иванович Прозоровский, что генералы Петр Иванович Гордон, да Автамон Михайлович Головин, да Франц Яковлевич Лефорт под Азов ходили и оный с людьми и с пушками взяли (? — Н.П.) и со всяким мелким ружьем. И того ж часа государь изволил идти со всеми ратными людьми в Преображенское строем».