Казаки трезво рассчитали, что взятие турками каланчей закончится их походом на Черкасский городок, чтобы, пользуясь случаем, решить заодно и казачий вопрос. Поэтому они решили удерживать неприятеля на дальних подступах «и послали в Сергиев ратным людям на помочь 400 человек казаков и велели им стоять и оборону против неприятелских людей чинить, не щадя голов своих». А заодно усилили караулы в самом Черкасском городке и «для того поставили… у пушечной и у пороховой казны на сторожу 200 человек казаков».
Приход азовцев под Новосергиевский был воспринят Москвой как разведка боем. И на Дон немедленно послали самые подробные инструкции: «И вы б (…) новопостроенный город Сергиев и Каланчи от неприятелского навождения берегли со всяким усердным радением и до взятия и ни до кокого разорения не допустили. И послать бы вам от себя из войска в тот город и в каланчи в помочь того города, к прежним ратным людем в прибавку казаков добрых, сколько человек пристойно, без всякого мотчания, чтобы тех казаков в осаду и на отпор неприятелем было доволно, и чинить отпор с великим радением, обще с ратными людми, которые в Сергиеве и на каланчах оставлены, и были б те казаки в том городе и на каланчах до приходу ратных московских и городовых полков не отлучно, и о приходе неприятелских людей проведывать всячески с великим радением, и с Сергиевским воеводою о бережении того города и каланчей чинить бы вам пересылки безпрестанные и от неприятелей опасные, а буде учинится к тому городу и к каланчам приход многих неприятелских людей и учнут под тем городом и каланчами стоять и приступать, и вам бы (…) всем войском к тому городу и к каланчам итти и от неприятелей тот город и каланчи (…) боронить (…) и показать в том службу и радение свое и до разорения, конечно, не допустить, чтобы тем неприятеля приступу и порадованья, а впредь будущему нашему воинскому промыслу помешки не учинить, а будет от неприятелей, сохрани Боже, Сергееву городу и Каланчам учинится взять или иное какое разрушенье; и то все причтено будет в ваше нерадение; и писали б вы от себя с Дону в верхние городки к атаманом и казаком с нарочными гонцы наскоро, чтобы они из верхних городков шли к вам в Черкаской на помочь тотчас, безо всякого мотчания и чинили б над неприятели воинские промыслы и осторожность всякую с вами обще, заодно, да и в Черкаском нашей, великого государя, казны со всякою осторожностию беречь же; а служба ваша и радение у нас (…) в забвении не будет, в том бы вам на нашу (…) милость быть надежным».
Но приступ турецкий на каланчи и на Ново-Сергиевский городок так и не состоялся. Или не сложилось что-то у турок, или пленный татарин врал, запугивал, чтоб русские и казаки сами зимой врасплох на Азов не напали. А скорее всего увидели турки, что гарнизон силен да еще и подкреплен казаками, и городка им с налету не взять. А вести осаду по всем правилам зимой на азовском берегу по морозу при мокром морском ветре — желающих мало.
Весна в 1696 году оказалась капризной. До половины марта шли проливные дожди, и реки повыходили из берегов. Потом ударили морозы. Реки снова замерзли, и от лютой стужи работы остановили на целых пять дней. В конце марта опять потеплело, и лед сошел. Опять взялись за работу, но 7 апреля снежная буря с морозом так обожгла, что четыре дня не то что не работали, из землянок и то не вылезали.
При всех трудностях и перепадах стихии царь за месяц флотилию в основном соорудил. С первых числе апреля стали спускать галеры на воду. 2 апреля с церемонией спустили три первых — «Принципиум», «Святой Марк» и «Святой Матвей».
Происходило это в присутствии многочисленных войск, явившихся в Воронеж в конце марта. 23 числа подошел Гордон со своим выборным Бутырским полком и четырьмя стрелецкими. 31 марта явились с конными и пешими полками сам генералиссимус Шейн и генерал Автамон Головин, с ними же Преображенский и Семеновский полки.
16 апреля объявился приболевший в дороге адмирал Лефорт. 17-го сошла со стапелей его адмиральская галера, где они с царем и «птенцами гнезда Петрова» завеселились.
Струги и будары числом свыше тысячи стояли готовыми еще раньше, с 1 апреля на них стали грузить казну орудия и припасы.
Иностранные инженеры из Вены и Кенигсберга запаздывали, выступать решили без них.
21 апреля сел на положенную ему галеру генералиссимус Шейн, поднял свой флаг, устроил по сему случаю пир и на следующий день отдал приказ идти рекой Доном на Азов.
Первым 23 апреля отчалил Гордон, погрузивший на 1 галеру и 111 стругов свой выборный бутырский полк и 4 стрелецких полка — всего 3500 человек. Остальная часть его дивизии — более 10 тысяч — пошла сухим путем, знакомой дорогой из Тамбова.
25-го отплыл с преображенцами и семеновцами Головин, а за ним 26-го Шейн со своим штабом и запасами. Большая часть дивизии Головина, как и дивизия Гордона, пошла по суше. Так же пешком отправилась к Черкасску из Валуек дивизия Ригемана.