Но награды — наградами, а о новом походе на Крым думать приходилось серьезно. Царевне Софье необходим был громкий военный успех, чтобы окончательно утвердиться у власти. Торопила и международная обстановка. В Москву приходили известия, что в Вене начались переговоры о мире с Турцией. Нанести удар по Крымскому ханству нужно было раньше, чем турецкий султан сможет двинуть высвободившиеся войска на помощь хану. Особые надежды возлагались на новую Богородицкую крепость, откуда армия, снабженная всем необходимым, совершит быстрый марш к Перекопу. Известно было, что хан лихорадочно собирает конницу из всех подвластных ему «улусов» и будто бы численность ее приближается к ста пятидесяти тысячам всадников…
Весь 1688 год прошел в подготовке к новому походу. По всему государству собиралась «десятая деньга» на снаряжение войска. Поспешно строилась Богородицкая крепость. По свидетельству де ла Невиля, «первое предложение, сделанное Голицыным в совете, было относительно пользы, которую должна принести постройка города на берегу реки Самары, где могли быть собраны запасы всякого рода. Предложение было одобрено, и окольничий Леонтий Романович Неплюев был отряжен с 30000 человек с приказом построить город. Гетман со своими войсками должен был следовать за ним, а план крепости составил голландский инженер полковник Вазаль. Посланные войска собрались в Рыльске и в последний день мая были на Самаре. В один месяц город был кончен, так как он состоит только из ретраншемента, который может остановить набеги татар и покушения казаков, его назвали Новобогородицк, т. е. город Богоматери. Оставив в нем гарнизон, остальное войско воротилось; окольничий за свое старание и труды получил чин боярина».
Запись о строительстве Новобогородицка де ла Невиль заключает так: «В походе 1689 г. на опыте узнали, как полезен был этот город, место снабжения войска всеми необходимыми предметами из его магазинов…»
Однако, как показали дальнейшие события, одного опорного пункта для наступления на Крым оказалось недостаточно. Генерал Гордон предлагал для обеспечения тыла через каждые четыре перехода устраивать небольшие земляные городки в степях, позаботиться о штурмовых средствах. Армии понадобятся стенобитные орудия, длинные лестницы, чтобы подняться на укрепления Перекопа. Все это нужно заранее подвезти поближе к театру военных действий, ибо на месте необходимых материалов найти невозможно…
Все эти предложения опытного генерала не приняли в расчет.
Между тем Перекоп был хорошо укреплен. Весь семикилометровый перешеек перерезал глубокий (до тридцати метров!) ров, за которым высился земляной вал с семью каменными башнями. Единственные ворота со стороны степи надежно прикрывала каменная цитадель со множеством пушек; пушки стояли и на всех башнях. Вся равнина перед перекопскими укреплениями простреливалась артиллерией, укрыться от ядер и бомб было негде.
Пожалуй, Голицын недооценил мощь перекопских укреплений. Главным препятствием для русской армии он считал безводные и лишенные фуража степи. Князь надеялся избежать трудностей степного перехода, назначив выступление на раннюю весну. И, надо скачать, дойти до Перекопа ему удалось довольно быстро, несмотря на попытки крымской конницы воспрепятствовать продвижению русской армии. Но вот на Перекопе он споткнулся…
Общая численность русской армии в этот раз определялась в сто семнадцать тысяч четыреста сорок шесть человек; тридцать-сорок тысяч казаков должен был привести гетман Мазепа. «Наряд» насчитывал триста пятьдесят — четыреста легких пушек — вполне достаточно, чтобы отражать крымскую конницу в полевых сражениях, но против перекопских укреплений легкие пушки оказались бессильны.
В 1689 году применили новый походный порядок, двигаясь не одним огромным каре, медлительным и неповоротливым, а шестью отдельными каре: авангард, большой полк и четыре «разряда». Каждое каре включало конные и пехотные полки, имело свою артиллерию. На стоянках строились укрепленные лагеря, устанавливались рогатки и артиллерийские батареи, во все стороны рассылались сильные конные «сторожи» с пушками, передовые разъезды. Татарам ни разу не удалось неожиданно напасть на стоянки русского войска. Такая организация многодневного похода через безлюдные степи была новым словом в военном искусстве.
В. В. Голицын хотел избежать летнего зноя, но, выступив ранней весной, встретился с другими трудностями. Сначала в степи были холода, от которых страдали люди, затем армию настигла оттепель. Разлились степные реки и речки, через них приходилось наводить мосты. Обозные повозки и пушки застревали в грязи. Но армия продолжала двигаться к Перекопу.
На реке Самаре, в Новобогородской крепости, погрузили в обозные повозки заранее приготовленные боеприпасы и продовольствие. Дальнейший путь армии пролегал по левому берегу Днепра, до реки Каирки, а оттуда — прямо по степи к Перекопу.