Армия подошла к Перекопу девятнадцатого мая.
Известная по рассказам бывавших тут людей, Перекопская линия представляла собой 7-верстный — от Черного моря до Сиваша — вал высотой до семи сажен, с тремя бастионами и шестью каменными башнями, из бойниц которых торчали десятки пушечных стволов. В середине вал разрезали тесные сводчатые ворота; перед ними пролегал узкий деревянный мост, поднятый турками еще минувшим днем. Вдоль всего вала с северной стороны тянулся широкий и глубокий ров; когда-то, по древним преданиям, он якобы мог заполняться черноморской водой, превращая Крым в неприступный остров. За сотни лет линия сильно обветшала, но все же при умелой обороне оставалась достаточно сложным для штурма препятствием.
Как стало известно от захваченных в плен татар, защищал линию 2-тысячный турецкий гарнизон с мощной артиллерией, насчитывавшей 184 орудия. Кроме того, поблизости от расположенной за линией крепости Ор-Капу стояла в готовности 100-тысячная конница хана Каплан-Гирея.
Понимая, что баталия предстоит серьезная, в полдень девятнадцатого мая Миних лично провел рекогносцировку. Тяжело взгромоздившись на каурую вислоухую лошадку, он в сопровождении генералов и охраны неторопливо проехал вдоль линии, несколько раз останавливался, чтобы осмотреть ее в зрительную трубу и, вернувшись в лагерь, собрал военный совет.
— Из того, что я увидел, — сказал фельдмаршал неприятным скрипучим голосом, — могу судить о заметной слабости левого фланга неприятеля. Там, у Сиваша, и ров местами не столь глубок, и артиллерии для надежной его обороны недостаточно. Потому наиболее разумными шагами мне видятся следующие… Сначала надлежит провести фальшивую атаку на правом фланге, а когда турки поверят, что штурм будет именно там, и передвинут свои силы вместе с татарской конницей к Черному морю, нанести главный удар слева. Отважный и быстрый штурм обеспечит нам безусловную викторию на этом фланге, что и решит исход всей баталии.
Принц Гессен-Гомбургский, еще с Петербурга конфликтовавший с Минихом, не удержался от язвительных замечаний по поводу предлагаемого плана, однако предложения Миниха принял. А затем обсудил вопрос, какие силы следует выделить для диверсии и главного удара. Мнения высказывались разные, но в конце концов властью главнокомандующего Миних назначил на Сивашский фланг 15 пехотных и 11 кавалерийских полков, а также почти всю имевшуюся у него артиллерию.
Поздним вечером, когда южная звездная ночь окутала непроницаемым покрывалом цветущую степь, разделившиеся на несколько колонн войска стали подтягиваться к указанным в ордер-де-баталии местам для атаки. Спешенный Троицкий полк был определен в одну из штурмовых колонн и вместе со всеми терпеливо ждал сигнала на приступ.